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ABSTRACT 


Previous  work  in  the  formulation  of  a  matrix  model  for  the 
flow  of  data  in  a  management  information  system  is  extended  to 
include  three  additional  types  cf  systems  phenomena.  These  are: 

(a)  data  filtering,  both  conditional  and  unconditional, 

(b)  internally  generated  items  of  data,  and 

(c)  the  semantic  relation  of  denotation  among  items  of  data. 
The  concept  of  macro-model  analysis  vs.  micro-model  analysis  is 
introduced.  Methods  are  given  for  solving  the  models  for  either 
the  number  of  paths  connecting  inputs  to  outputs  or  for  complete 
specification  of  all  such  paths. 


CHAPTER  I 


INTRODUCTION 

1.  Models  of  Management  Information  Systems 

A  management  information  system  is  a  complex  structure  of  people, 
equipment,  facilities,  supplies,  data,  documents,  flow  patterns, 
organizational  relationships  and  decision  activities,  operating  within 
a  set  of  demands  and  constraints  established  by  the  nature  of  the 
situation,  management  policy,  laws  and  regulations,  contractual 
agreements,  cost  factors,  and  the  pressures  of  the  ecology.  In  the 
analysis  of  such  a  system,  existing  or  proposed,  the  intricacy  of  the 
interrelationships  among  the  many  components  makes  the  use  of  seme 
modelling  technique  almost  mandatory. 

Traditionally,  systems  analysts  have  favored  the  use  of  two  types 
of  models  to  summarize  and  depict  their  knowledge  of  a  management 
information  system.  The  first  is  a  simple  tabular  arrangement  of 
information;  the  second  a  graphic  model,  or  "flow  chart".  (Both 
methods  are  frequently  referred  to  by  the  canon  label  of  "charts".) 

The  use  of  chanting  techniques  is  widespread,  and  is  described  in 
many  books  on  systems  analysis  (for  example,  Cl;  4;  17;  18;  25;  32; 

33;  35;  in  many  pamphlets  (for  example,  [7;  10;  11;  28;  30;  34]), 

and  in  many  papers  and  reports  (for  example,  Cl2;  13;  21;  22;  29;  31; 
4l;  43]).  The  technique  of  charting  has  as  its  purpose  the  consolida¬ 
tion  of  information  about  a  system,  and  the  display  of  that  information 
in  a  form  such  that  correlations  and  sequential  flow  can  be  readily 
observed.  However,  tabulations  and  flow  charts  have  one  characteristic 


2. 


in  common  with  the  verbal  descriptions  that  they  replace;  they  are 
qualitative  models.  They  cannot  be  subjected  to  mathematical  manipu¬ 
lation  to  yield  quantitative  descriptors  or  measures, 

A  quantitative  management  information  systems  model  was  proposed  by 
Lieberman  [26]  and  expanded  upon  scmewhat  by  Kozmetsky  and  Kircher 
[24,  Appendix  4],  A  weakness  of  that  model  was  pointed  out  and  a 
generalized  foim  was  proposed  by  Homer  [23].  In  these  models,  systems 
are  described  in  the  form  of  matrices,  and  are  subject  to  various 
matrix  manipulations.  The  matrices  are  concise  descriptors  of  the 
flow  of  information  in  a  system.  Used  as  qualitative  models,  they 
offer  an  advantage  over  the  often  voluminous  flow  charts  that  depict 
the  flow  of  documents  in  a  system.  Used  as  quantitative  models,  they 
offer  an  objective  way  of  evaluating  systems  and  the  effects  of  changes 
upon  systems. 

The  purpose  of  this  thesis  is  to  evaluate  prior  work  on  matrix 
models  of  management  information  systems,  and  to  present  the  results 
of  research  to  incorporate  further  systems  phenomena  into  the  models. 

2,  Background 

That  quantitative  management  information  systems  models  should  have 
taken  the  form  of  matrices  is  logical.  In  fact,  the  concept  could  have 
developed  frcm  either  tabular  charts  or  flow  charts,  for  both  of  these 
devices  are  mathematically  related  to  matrices,  (This  is  not  to  say 
that  the  development  of  the  systems  matrix  model  did  actually  proceed 
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in  such  a  logical  fashion:  there  is  no  such  indication  in  the  literature.) 

A  table  of  numeric  data  hears  a  physical  resemblance  to  a  matrix, 
in  that  both  are  rectangular  arrays  of  numbers.  Sven  tables  of 
qualitative  data  may  have  their  entries  encoded  to  yield  numeric  arrays. 
Hadley  [l4,  p.6o]  states  that  a  matrix  nis  simply  a  convenient  -way  of 
representing  arrays  (tables)  of  numbers”.  Thus,  we  y&y  view  a  tabular 
arrangement  of  facts  pertaining  to  an  information  system  as  a  precursor 
of  the  systems  matrix  model. 

Several  such  tables  have  appeared  in  the  literature.  Neuschel 
mentions  them  [32,  pp. 196-197;  33,  pp.  156-190],  a.-  does  Earish 
[l,  pp»  l60-l6l].  A  similar  chart  was  independently  developed  by 
Hamer  [21;  22,  pp.  61-663, 

A  typical  tabular  chart  is  shown  in  Figure  1.  Here,  each  row  of 
the  chart  represents  an  item  of  data  (or  an  aggregation  of  items  of 
data  treated  as  a  single  item)  .  Each  column  represents  a  form  or 
document.  The  cell  entries  are  either  "blank”  or  "X".  An  X  in  the 
cell  in  the  i-th  row  and  the  j-th  column  means  that  the  item  of  data 
named  in  the  label  of  row  i  appears  on  the  document  named  by  the 
label  of  column  a  blank  in  the  cell  indicates  the  contrary.  It 
remains  only  to  encode  the  cell  entries  in  sane  numeric  scheme  to 
have  a  rectangular  array  of  numbers.  For  example,  the  number  0  might 
be  substituted  for  a  blank  and  the  number  1  for  an  X.  The  result 
is  a  matrix  if  the  numerical  elements  of  the  array  are  members  of  a 
ring  [37,  p.  123.  Figure  2  is  the  matrix  derived  from  Figure  1  by 


the  above  substitution, 
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Graphic  flew  charts  of  information  systems  exist  in  a  multitude  of 
formats.  A  very  simple  one  is  shown  in  Figure  3.  These  flow  charts 
can  he  visualized  as  directed  graphs  [15;  l6]  by  considering  each  symbol 
representing  a  processing  step  or  a  document  to  be  a  node,  and  each  flow 
line  to  be  an  arc  oriented  in  the  direction  of  the  flow.  Figure  4  is 
such  a  representation  of  the  flow  chart  of  Figure  3. 

It  is  known  that  directed  graphs  and  matrices  are  isomorphic  [15]. 
Particularly  useful  in  systems  analysis  is  the  adjacency  matrix  [l£,  p.l5l, 
A,  which  is  defined  as  a  square  matrix  with  one  row  and  one  column  cor¬ 
responding  to  each  node  of  the  directed  graph,  and  with  a.  .  =  1  if 

^•tl 

a  directed  arc  exists  from  node  i  to  node  j,  '  nd  a^  =  0  otherwise. 
Figure  5  shows  the  adjacency  matrix  constructed  from  the  network  of 
Figure  4. 

An  early  application  of  this  concept  to  systems  analysis  was  made  by 
Hare  [l7,  pp.  21-22],  However,  Hare  used  the  matrices  he  derived  from 
networks  only  to  describe  the  system;  that  is,  as  tables  of  systems 
characteristics,  without  any  attempt  at  quantitative  manipulations. 

Even  earlier,  Warsball  [4l]  had  depicted  computer  flow  charts  as  networks 
from  which  he  derived  matrices.  Warshall’s  interest,  however,  was  confined 
to  using  the  matrices  for  decomposition  and  simplification  of  computer 
programs. 

Whether  or  not  a  matrix  derived  from  a  chart  is  useful  for  any 
purpose  other  than  as  an  alternate  way  of  storing  and  displaying  informa¬ 
tion  is  a  question  that  requires  an  analysis  of  the  meanings  of  the 
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numerical  values  in  the  cells  and  the  nature  of  the  connectivity 
between  the  entities  represented  by  the  rows  and  columns  of  the 
matrix.  Davis  states : 

"But  matrices  are  more  than  arrays  of  numbers.  The  individual 
numbers  stand  in  very  special  relationship  to  one  another,  and 
their  totality  constitutes  a  mathematical  object  that  will  be 
manipulated  according  to  certain  rules  and  regulations,  inter¬ 
preted  in  a  variety  of  ways,  and  applied  in  still  others."  [5,  p.2] 

The  first  published  model  found  which  meets  Davis*  criterion  for  a  matrix 
is  that  of  Lieberman  [26],  This  is  the  model  that  forms  the  foundation 
for  the  work  reported  in  this  thesis. 

It  would  appear  that  the  systems  matrix  model  has  its  roots  in  the 
two  most  widely  used  techniques  of  traditional  systems  analysis;  tabular 
charts  and  flow  charts.  However,  since  there  is  nothing  in  the  literature 
indicating  just  how  the  matrix  model  was  developed,  it  can  only  be  con¬ 
cluded  that  these  roots  are  logical,  but  not  necessarily  historical. 

3.  Organization  of  the  Thesis 

Chapters  2  and  3  are  devoted  to  a  review  of  prior  work  on  matrix 
models  of  information  systems:  Chapter  2  treats  of  Lieberman* s  work 
and  Chapter  3  of  Homer's,  Chapter  4  is  a  new  treatment  of  the  model 
discussed  in  Chapter  3;  a  treatment  designed  to  form  the  basis  of 
further  work.  It  introduces  a  more  formal  description  of  the  model 
in  terms  of  a  relation  between  components  called  the  "direct  connec¬ 
tivity"  relation;  it  presents  a  network  description  associated  with 
the  matrix  model;  it  introduces  a  new  proof  of  the  validity  of  the 


11, 


algorithm  for  solving  the  model;  and  it  presents  a  method  of  specifying 
each  path  between  components,  rather  than  merely  counting  them. 

Additional  systems  phenomena,  previously  untreated,  are  considered 
in  Chapters  5,  6  and  J,  Chapter  5  takes  up  the  case  of  incomplete 
transfer  of  data  between  components,  called  ‘'filtering",  in  both  the 
unconditional  form  and  the  conditional  form.  This  is  done  by  means 
of  a  model  which  depicts  connectivity  between  components  with  respect 
to  each  item  of  data.  Data  which  is  generated  within  the  system  under 
investigation  is  studied  in  Chapter  6,  especially  the  case  of  data 
generated  from  and  replacing  data  received  from  outside  the  system. 

In  Chapter  7,  the  concept  of  "knowledge  redundancy"  due  to  semantic 
relations  among  items  of  data  is  introduced  into  the  model. 

The  thesis  concludes  with  a  summary,  conclusions,  and  suggestions 
for  further  research  in  Chapter  8. 

Throughout  this  thesis,  statements  which  are  basic  to  further 
development  are  preceded  by  a  letter  followed  by  a  sequential  number. 
Letters  have  been  assigned  as  follows; 

Letter  Statements  refer  to; 

A  algorithm  for  solving  the  systems -matrix 

C  connectivity  relation 

D  denotation  relation 

M  systems-matrix 

P  paths  in  the  system 

S  system  characteristics 

transmittance  of  connectivity 


T 
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CHAPTER  2 

THE  LIEBERMAN  MODEL 
1.  The  Basic  Model 

We  present  first  a  brief  description  of  the  concept  of  using  matrix 
methods  to  model  management  information  systems.  This  section  is  based 
primarily  upon  the  work  of  Lieberman  [2 6],  The  notation  employed  is 
that  of  this  author.  In  this  first  section  we  shall  use  as  undefined 
terms  the  words  ’’item  of  data”,  ’’report”,  and  ’’business  function". 

The  Lieberman  model  takes  the  form  of  a  series  of  matrices.  The 
first  matrix,  MQ,  shows  which  items  of  data  appear  on  each  source 
report,  where  a  source  report  is  the  first  form  on  which  data  is 
entered  within  the  systems  under  investigation,  and  is  considered  a 
first-level  report.  The  second  matrix,  M^,  shows  which  source  reports 
are  used  to  prepare  second- level  reports.  Each  subsequent  matrix,  M^, 
except  for  the  last  one,  shows  which  j-th  level  reports  are  used  to 
prepare  ( j+l) -th  level  reports.  The  final  matrix,  M&,  shows  which 
n-th  level  reports  are  used  in  support  of  each  of  the  various  business 
functions  within  the  scope  of  the  system. 


More  formally,  let: 

d.^  =  the  i-th  element  of  data  in  the  system;  i=l,2,,..,p0. 

R^.^  =  the  k-th  report  at  the  j-th  level;  j=2,3,...,n;  k=l,2,...,p_.. 
R^^  =  the  k-th  source  report;  fc=l, 2, . . .  ,p^. 

=  the  q-th  business  function  in  the  system;  q=l,2,...,p^n+^ . 
Mq  =  a  matrix  containing  a  row  associated  with  each  d^ 


and  a  column  associated  with  each 


Vd' 


Then  M. 
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will  be  a  pQ  x  matrix.  The  element  (m^^  s 

will  be  1  if  dr  appears  on  0  otherwise. 

a  matrix  containing  a  row  associated  with  each  ^ 

and  a  column  associated  with  each  3=1> 2> ...,(n- 1) 

Then  will  be  a  X  P^+1j  matrix.  The  element 

(m.)  will  be  1  if  B  is  used  to  prepare 
J  rfs  r\JJ 

Rs(j+1);  0  otherwise* 

a  matrix  containing  a  row  associated  with  each 

and  a  column  associated  with  each  B  .  Then  M  will 

q  n 

be  a  p  X  p,  >  matrix.  The  element  (m  }  „  will 

n  ^n+l;  n'r,s 

be  1  if  Is  used  in  the  performance  of  Bg; 

0  otherwise. 


The  matrices  M.  describe  the  flow  of  information  through  a  system 
J 

from  the  first  appearance  of  an  item  of  data  to  the  performance  of  the 
various  business  functions.  The  set  of  matrices  is  a  descriptive  model 
of  information  flow  which  is  considerably  more  concise  than  a  flow  chart 
depicting  the  same  information.  Figure  6  illustrates  the  Lieberman  model 
for  a  simple  case,  n  =  3. 

Corresponding  to  the  example  of  Figure  6  is  the  directed  graph  shown 
in  Figure  7.  Obviously,  it  is  significantly  more  difficult  to  obtain 
the  flow  information  frcm  the  network  than  it  is  fran  the  matrices.  This 
alone  would  lead  one  to  conclude  that  the  Lieberman  model  is  a  more 
useful  descriptive  model  than  the  corresponding  flow  chart.  But,  the 
power  of  the  Lieberman  model  is  not  limited  to  its  usefulness  as  a 
descriptive  tool.  This  is  a  quantitative  model,  and  can  be  subjected 


mm 

■H 

mm 


l£ 


to  matrix  manipulation. 


b 

a  M., 

j=a  3 


For  example,  let: 
0  *  a  <  b  £  n  . 


Such  a  product  can  always  be  found,  since,  by  definition,  the  number  of 


columns  of  is  equal  to  the  number  of  rows  of  , 

matrices  are  therefore  compatible  for  multiplication. 


and  the 


The  row  labels  of  If!  ,  are  those  of  M  and  the  column  labels  of 

a,b  a 

33!  ,  are  these  of  M.  .  Each  element  of  33!  ,  (*n  )  ,  can  be 

cl  j  O  D  D  clj  D  ljj 

interpreted  as  the  number  of  “paths’1,  or  routes,  through  which  the 
entity  represented  by  row  i  reaches  the  entity  represented  by 
column  j.  In  particular,  the  elements  of  n  represent  the  number 
of  times  each  d.  is  made  available  to  each  B  . 


In  the  illustrative  e:cample  of  Figure  6,  the  product 


o 

j 


is  shewn  in  Figure  8.  From  this  product  we  can  see,  for  example,  that 
there  is  only  one  way  in  which  d^  reaches  B^,  but  there  are  2J  ways 
in  which  d^  reaches  .  These  paths  can  be  determined  from  an 
analysis  of  Figure  7,  but  only  with  considerable  difficulty.  For 
comparison,  the  subgraph  and  path  listing  for  the  paths  frean  d^  to 
B^  and  from  d^  to  are  shown  in  Figures  9  and  10,  respectively. 

It  is  obvious  that  the  amount  of  effort  that  would  he  required  to  obtain 
the  total  information  contained  in  SK  by  an  analysis  of  a  flow  chart 
or  network  would  be  considerable,  since  this  almost  trivially  small, 
illustrative  example  contains  a  total  of  3^8  paths. 


Figure  1 0  (con I'd) 
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2,  Definitions 

We  return  now  to  the  question  of  the  undefined  terms  "item  of  data”, 
"report”,  and  "business  function",  as  used  in  the  above  and  in  [23]. 
Lieberman  [26]  attempted  seme  explanation  of  these  terms,  and  some 
farther  classification  of  entities.  While  he  did  not  define  "item  of 
data",  he  did  distinguish  between  "identification  type"  and  "quantitative 
type"  of  information,  which  he  symbolized  by  "i"  and  "q",  respectively. 
Although  Lieberman  maintained  this  distinction  throughout  [26],  no 
apparent  purpose  was  served  by  the  dichotomy.  Lieberman  also  distinguished 
"source  data  forms"  from  "report  forms".  Again,  this  distinction  appears 
to  be  unnecessary  to  the  Lieberman  model.  Finally,  Lieberman  defined 
a  "business  function"  to  be  "a  set  of  managerial  activities  which  are 
assigned  to  a  group  according  to  types  of  duties"  [26]. 

3.  Additional  Concepts 

In  Kozmetsky  and  Kirc.her  [24,  Appendix  4]  there  is  an  additional 
concept,  the  time  ordering  of  information:  "This  refers  to  the  relative 
time  that  information  arises,  or  is  made  into  a  report,  not  the  specific 
date  this  occurs"  [24,  p.  277].  Following  the  definition,  no  further 
mention  is  made  of  the  concept  except  for  the  paragraph: 

"The  order  of  time  is  greater  for  the  report  forms  on  each 
higher  level,  in  each  higher-level  matrix.  This  is  necessary, 
since  the  system  predicates  that  the  reports  on  the  higher  levels 
are  using  data  taken  frem  those  on  lower  levels,  and  thus  must 
succeed  them  in  time."  [24,  p.  28l] 

Kozmetsky  and  Kircher  also  introduce  the  concept  of  "the  informal 
ccmmuni cation  channel",  which  "designates  the  transfer  of  items  by 
means  other  than  documents"  [24,  p.  278].  Later  in  this  work  [24,  p.285]. 
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the  informal  communication  links  are  depicted  by  means  of  a  connectivity 
matrix  on  the  set  of  business  functions;  i.e. ,  a  squar°  matrix  such  that 
each  row  and  each  column  represent  a  business  function  (ordered  identi¬ 
cally)  and  each  element,  b^  is  defined  as: 

(  1,  if  Bi  interacts  with  B^,  i  ^  j, 
b.  .  =  / 

i*3  \ 

I  0,  otherwise. 

One  other  concept  introduced  in  [24,  pp.  285-286]  is  that  of 
establishing  a  matrix  depicting  the  optimum  data  requirements  of  each 
business  function,  and  comparing  this  with  the  above  defined 
to  ascertain  excessive  routing  of  data  or  lack  of  desirable  data. 
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CHAPTER  3 

A  GENERALIZATION  OF  THE  LIEBERMAN  MODEL 

1.  The  Systems  Structure 

Perhaps  the  most  obvious  shortcoming  of  the  Lieberman  model  [26], 
pointed  out  by  Hcmer  [23],  is  the  fact  that  a  well-ordered  data  processing 
structure  must  exist  in  order  for  the  model  to  be  applied.  It  is  nec¬ 
essary  for  the  analyst  to  be  able  to  assign  "levels”  to  the  various 
reports  (here,  data  items  are  assumed  to  be  at  level  zero  and  business 
functions  at  level  (n+1))  such  that  only  entities  of  level  ( j-1)  serve 
as  inputs  to  entities  of  level  3,  and,  in  return,  entities  of  level 
3  became  inputs  to  only  those  entities  of  level  (j+l).  When  such  a 
structure  does  exist,  the  resulting  matrices  are  such  that  the  column 
labels  of  M.  are  identical  to  the  row  labels  of  M/ . ,  ,  and  M. 

1  (3+1)  j 

and  are  compatible  for  multiplication. 

That  such  well-ordered  structures  seldom,  if  ever,  appear  in  actual 
practice  is  a  conjecture  that  finds  ready  acceptance  among  experienced 
analysts.  Rather,  the  following  conditions  are  frequently  found  in 
actual  cases; 

1.  Reports  of  level  j  are  prepared  not  only  from  reports  of  level 
(j-1),  but  also  from  lower  level  reports. 

2.  Business  functions  are  performed  not  only  on  the  basis  of  n-th 
level  reports,  but  also  on  the  basis  of  lower  level  reports. 

3.  Not  all  business  functions  are  of  the  same  level. 

4.  Data  items  enter  the  system  at  a  level  higher  than  the  first. 
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5«  Reports  prepared  outside  the  scope  of  the  study  enter  the 
system  at  some  level  higher  than  the  first. 

6.  Some  reports  are  terminal  at  levels  less  than  (n+1) ;  that 
is,  they  are  not  used  hy  any  business  function  within  the 
scope  of  the  study. 


All  of  these  conditions  lead  to  Lieberman  matrices  which  are  not 

conformable  for  multiplication,  tor  there  is  no  longer  a  guarantee 

that  the  row  labels  of  M.  will  be  identical  to  the  column  labels 

d 

of  Mq  ^  .  An  example  of  such  a  system  is  shown  in  the  form  of  a 
network  in  Figure  11,  and  in  the  form  of  a  series  of  Lieberman  matrices 
in  Figure  12.  (This  example  is  from  [23]), 


2.  Handling  Non-Conformable  Matrices  -  Method  1 


Two  methods  of  handling  such  situations  were  presented  by  Homer  [23]. 

The  first  method  calls  for  the  formation  of  new  matrices,  N.,  from 

J 

the  given  matrices,  M  ,  b^  the  addition  of  "dummy"  rows  and  columns 

J 

as  required  to  insure  compatibility  for  matrix  multiplication.  The 

rules  for  the  formation  of  the  enlarged  matrices  are  repeated  below: 

"1.  Start  with  M  .  Add  a  row  to  M  for  each  column  in  M 

n  n  n~l 

not  already  represented  by  a  row  in  M  .  All  elements  of 

lx 

added  rows  will  be  zero. 

"2.  For  any  row  which  contains  only  zeros,  add  a  column  with  the 
identical  heading.  The  new  columns  will  have  all  elements 


equal  to  zero,  except  that  elements  formed  by  the  intersection 


of  identical  rows  and  colmns  will  have  the  value  1 


igure  11 
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"3.  Add  a  column  to  M  ,  for  each,  row  in  M  not  already 

n-l  n 

represented  by  a  column  in  All  elements  of  added 

columns  will  be  zero. 

"4.  For  any  column  which  contains  only  zeros,  add  a  row  with  the 
identical  heading.  The  new  rows  will  have  all  elements 
equal  to  zero,  except  that  the  elements  formed  by  the  inter¬ 
section  of  identical  rows  and  columns  will  have  the  value  1. 
"5«  Repeat  steps  1  and  2  for  matrix  It  may  be  necessary 

to  make  further  adjustments  in  as  a  result  of  changes 

in  the  columns  of  M  , . 

n-l 

"6.  Repeat  steps  3  and  4  for  matrix  M^_2.  Continue  the  process 
bacv  through  K^."  [23,  p.  505 ]. 


Applying  these  rules  to  the  matrices  of  Figure  12,  we  arrive  at  the 
set  of  matri  es  shown  in  Figure  13.  Those,  of  course,  can  be  successively 
multiplied,  since  they  have  been  constructed  so  as  to  be  compatible.  The 
product. 


V  '  No  •  Nl '  N£ 


is  shown  in  Figure  14. 


What  this  method  actually  does  is  to  imbed  the  problem  in  a  higher 
dimension  space.  For  example,  let  us  suppose  that  we  wish  to  multiply 
two  matrices,  A  and  B,  where  A  is  3  x  3  and  B  is  4x4.  If 
we  consider  the  matrix  A  as  the  representation  of  a  transformation  in 

3- space  and  the  matrix  B  as  the  representation  of  a  transformation  in 

4- space,  we  see  that  the  "product”;  A*B,  even  though  multiplication  of 
the  matrices  is  not  defined,  is  a  transformation  from  3-space  to  '-space. 
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If  we  create  a  new  matrix,  C,  by  adding  a  fourth  row  and  a  fourth 
column  to  A,  such  that: 

Ci  .  =  0;  j  =  1,  2,  3> 

J 

Cj^]^  =  0}  i  =  1,  2,  3, 

c4,!»  = 1; 

and 

c.  .  =  a.  elsewhere, 

the  ti'unsformation  represented  by  A  is  now  represented  by  C,  but  the 
3-space  of  A  is  new  a  3-dimensional  hyperplane  in  A’-space.  The 
trans formation  OB  is  identical  to  the  transformation  A»B,  and 
multiplication  of  the  matrices  is  defined. 

Fran  a  practical  standpoint,  this  method  is  not  entirely  satisfactory. 

The  task  of  setting  up  the  new  matrices,  N.,  is  a  tedious  one,  and 

0 

the  number  of  calculations  required  to  obtain  the  desired  result, 

3L  ,  is  increased  due  to  the  increased  number  of  rows  and  columns 
at  almost  every  stage.  Also,  the  analyst  still  has  the  burden  of 
carefully  classifying  all  reports  into  levels,  for  the  way  in  which 
this  is  done  may  affect  the  complexity  of  the  enlarged  matrices. 

3.  Handling  Kon-Conformable  Matrices  -  Method  2 

A  more  direct  approach  to  the  problem  is  the  second  method  of  [23]. 

In  order  to  explore  this  method  further,  we  adopt  a  slightly  different 


vocabulary 
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The  "items  of  data"  of  the  Lieberman  model  will  be  referred  to  as 
system  inputs.  More  generally,  we  will  accept  reports  as  inputs  to  the 
system,  as  well  as  items  of  data,  for  those  reports  which  are  prepared 
outside  the  system  under  consideration.  We  remark  also  that  an  input 
may  be  an  aggregation  of  data  items  if  it  is  more  convenient  for  the 
analyst  to  treat  a  group  of  data  items  as  one  entity. 

Outputs  from  the  system  are  any  terminal  activities  of  the  system. 
Thus,  the  business  functions  of  the  Lieberman  model  are  system  outputs, 
as  are  terminal  reports  (historical  records)  generated  by  the  system. 

All  components  of  the  system  which  are  neither  inputs  nor  outputs 
are  intermediate  entities.  An  intermediate  entity  is  one  which  is 
produced  by  the  system  from  either  inputs  or  other  intermediate 
entities  or  both,  and  which  is  used  to  produce  other  intermediate 
entities  or  to  facilitate  an  output.  (Note  that  an  intermediate 
document  may,  in  addition,  be  a  terminal  report,  but  that  it  is  not 
considered  an  output.)  Lieberman* s  reports  and  source  documents  are 
both  intermediate  entities.  In  this  scheme  it  is  not  necessary  to 
classify  intermediate  entities  into  levels,  and  they  may  be  symbolized 
by  the  single-subscripted  R^. 

We  establish  one  matrix,  S,  referred  to  in  the  following  as  a 
systems-matrix,  which  will  represent  the  entire  information  system 


■under  consideration.  The  following  rules  are  used  for  setting  up  S: 
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-J-m 


"2. 


”3. 

”4. 


"5 


A  row  is  established  for  each  d^  and  for  each  in  the 
system;  i.e. ,  for  each  component  except  the  B  's. 

A  column  is  established  for  each  and  for  each  in 
the  system;  i.e. ,  for  each  component  of  the  system  except 
the  d.’s. 

l 

As  before,  the  number  1  will  be  inserted  in  each  cell  to 
represent  [one  entity  used  in  the  production  of  another]  ... 
Each  R  will  be  represented  by  both  a  column  and  a  row. 

Into  each  cell  formed  by  the  intersection  of  an  identical  row 
and  column  (r^) ,  the  value  -1  will  be  inserted. 

All  other  cells  will  be  labelled  zero.*'  [23,  p.  508]. 


In  Figure  15,  we  show  an  S  matrix  constructed  for  the  example  depicted 
in  Figures  6  and  7.  Similarly,  in  Figure  16,  we  show  an  S  matrix  for 
the  case  illustrated  in  Figures  11,  12,  and  13.  Note  that  the  double¬ 
subscript  notation  for  intermediate  entities  is  used  in  Figures  15  and 
1 6,  but  only  to  facilitate  comparison  with  previous  figures. 


The  first  advantage  offered  by  the  systems-matrix  model  over  the 

Licberman  model  is  that  S  may  be  analyzed  for  consistency  very  rapidly. 

A  comparable  examination  of  the  Lieberman  M.*s  would  be,  at  the  least, 

D 

cumbersome.  The  analysis  consists  of  a  rapid  scan  of  S  according  to 
the  following  rules; 

"a.  Should  any  column  contain  only  zeros,  the  [entity]  represented 
is  outside  the  scope  of  the  problem  being  investigated,  and  the 
column  should  be  removed. 


Figure  16 
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”b.  Should  any  row  contain  only  zeros,  the  [entity]  represented 
is  not  a  component  of  the  system,  and  the  row  should  be 
removed. 

"c.  Should  any  column  contain  -1  as  the  only  non-zero  entry,  the 
component  represented  by  that  column  is  really  an  input  to 
the  system.  The  column  should  be  removed. 

"d.  Should  any  row  contain  -1  as  the  only  non-zero  entry,  the 
component  represented  by  that  row  is  really  an  output  of 
the  system.  The  row  should  be  removed.”  [23,  p.  508]. 

These  rules  should  be  applied  iteratively  to  S  until  no  more  changes 
can  be  made.  If  in  the  process  both  a  row  and  a  column  representing  the 
same  entity  are  removed,  this  is  an  indication  that  that  entity  was  not 
a  component  of  the  system  under  investigation. 


It  should  be  noted  at  this  point  that  failure  to  apply  the  above 
simplification  rules  or  failure  to  apply  them  to  completion  will  not 
affect  the  final  results,  except  to  the  extent  that  errors  are  made  in 
determining  the  correct  solution  area  (see  below). 


When  these  rules  are  applied  to  the  matrix  of  Figure  16,  the  columns 
labelled  and  ars  reinove<*>  since  these  entities  are  system 

inputs,  and  the  tot  labelled  reraove<*>  since  this  report  is 

a  sysi  output.  The  reduced  matrix  is  shown  in  Figure  17. 


The  solution  area  of  S  is  defined  to  be  the  set  of  all  cells  of 

S,  fs. such  that  row  i  represents  an  input  and  column  j  represents 
•* 

an  output.  A  row  represents  an  input  if  it  does  not  contain  an  entry 


Figure  17 
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of  -1.  A  column  represents  an  output  if  it  does  not  contain  en  entry 
of  -1.  In  Figure  17,  the  solution  area  is  bordered  by  heavy  lines. 

Note  that  the  cells  constituting  the  solution  area  need  not  be  adjacent 
to  each  other. 

We  define  the  solution  to  the  model  to  be  a  matrix,  S*,  with  row 
and  column  labels  identical  to  S,  containing  the  desired  product  in 
the  solution  area  and  arbitrary  entries  elsewhere.  In  [23]  it  is 
shown  that  S*  may  be  obtained  from  S  by  performing  only  the  following 
elementary  column  operations  on  S: 

1.  Multiplication  of  a  column  by  a  scalar,  and 

2.  Addition  of  columns. 

These  two  operations  are  to  be  performed  iteratively  so  as  to  roocuce  to 
zero  all  those  cells  which  lie  in  output  columns  but  not  within  the 
solution  area.  Upon  completion  of  these  operations,  S  will  have  been 
transformed  to  and  the  desired  results  will  appear  in  the  solution 

area. 


Stated  differently,  we  define  a  critical  area  of  S  to  be  a  set  of 

cells  of  S,  ,  such  that  row  k  represents  an  intermediate 

entity  and  column  l  represents  an  output.  Then,  when  the  two 

elementary  column  operations  prescribed  above  are  performed  so  as  to 

transform  the  critical  area  to  all  zeros,  it  will  be  found  that  the 

solution  area  has  been  transformed  so  as  to  contain  the  desired  results. 

The  "desired  results"  are,  of  course,  the  cells  of  3L  . 
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Although  we  have  not  specified  what  that  portion  of  S*  not 
included  in  either  the  solution  area  or  the  critical  area  should  be, 
the  algorithm  leaves  them  identical  to  S. 

A  demonstration  of  the  mathematical  validity  of  the  systems-matrix 
approach  appears  in  [23,  Appendix], 

Figure  18  illustrates  S*  derived  from  S  as  shown  ir  Figure  17. 
Note  that  the  values  within  the  solution  area  correspond  exactly  to 
those  of  2  i*1  Figure  14. 


Figure  18 
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A  BASIS  FOR  EXTENSIONS  TO  THE  MODEL 

1.  Introduction 

In  this  chapter,  we  will  develop  a  systems-matrix  model  of  a 
management  information  system  which  will  he  essentially  the  same  as 
the  model  developed  in  section  3  of  Chapter  3  (Method  2  of  [23]),  and 
which  will  be  used  as  the  basis  for  fur  fcn<~r  extensions.  We  will,  how¬ 
ever,  adopt  a  slightly  different  scheme  of  notation  than  previously 
employed.  This  scheme  will  be  somewhat  less  cumbersome  than  that 
previously  used,  since  many  of  the  distinctions  of  the  Lieberman 
model  need  not  be  retained.  Seme  restrictions  will  be  placed  on  the 
notation,  but  only  because  this  will  simplify  later  explanations  and 
discussion. 

In  this  chapter,  we  will  define  only  those  terms  find  concepts 
necessary  to  discuss  the  model  as  developed  so  far.  Additional  defini¬ 
tions  will  appear  as  additional  ideas  are  presented. 

Throughout  the  rest  of  this  thesis,  the  symbol  I  will  refer  to  the 
identity  matrix,  and  the  symbol  Z  will  refer  to  the  zero  matrix.  The 
order  of  these  matrices  will  be  apparent  from  the  usage. 

2.  System  Components 

We  viei  a  management  information  system  as  being  composed  of  three 

classes  of  components:  inputs,  intermediate  entities,  and  outputs,  as 

discussed  in  Chapter  3>  section  3.  These  components  are  symbolized  by 

c  ;  s  =  1,2, ...,n;  where: 
s 


bl. 


n  =  n3  +  n4  +  n5» 

and, 

n^  =  the  number  of  inputs  to  the  system, 

n^  =  the  number  of  intermediate  entities  in  the  system,  and 

n^  =  the  number  of  outputs  from  the  system. 

(It  is  convenient  to  index  the  n*s  fran  3  to  5j  for  in  Chapter  6  we 
will  partition  the  class  of  inputs  into  two  classes  of  sizes  n^  and 
Ug,  n.,  +  Ug  =  n^o)  We  refer  to  the  set  of  all  components  of  the  system 
by: 

Cs  =  {..|1  4  3  S  B  }  . 


an  . 

s5.  os3  n  cs4  -  cs3  n  cs5  =  osh  n  cs5  .  cs3  n  cs4  n  cs5  -  4, 

where  $  indicates  the  null  (empty)  set.  Stated  in  words,  S4  and  S5 
mean  that  the  sets  of  inputs,  intermediate  entities  and  outputs  are 
mutually  exclusive  and  exhaustive. 
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3.  Direct  Connectivity  and  Paths 

If  there  is  a  flow  of  data  directly  from 
shall  say  that  c^  is  directly  connected  to 
may  exist  only  between  members  of  classes  of 


component  c^  to  c^ ,  we 

c . .  Direct  connectivity 
0 

components  as  shown  below: 


Direct 

Connectivity 

From 

To 

Cl. 

C  - 
s3 

Csk 

C2. 

Cs3 

C35 

C3. 

Cs4 

Cs4 

c4. 

Cs4 

Cs5 

We  impose  the  rule: 

C5.  If  c^  is  directly  connected  to  c..,  then  i  <  j, 
as  a  further  convenient  restriction  on  the  indexing  of  components.  This 
rule  follows  for  Cl,  C2  and  C4  from  SI,  S2  and  S3.  That  it  is  feasible 
for  C3  follows  from  SI,  S2  and  S3,  and  from  C 6,  C7  and  P2,  below. 
Obviously,  the  direction  of  direct  connectivity  is  significant. 


Direct  connectivity  is  a  relation  on  the  set-  C.,  symbolized  by: 

c.  &+  c.» 

1  0  0 

(The  denial  of  the  relation  is  denoted  by  the  symbol  .)  The 

relation  is: 


C 6. 


C7. 


anti- symmetric:  if  c.  c.,  then  it  must  be 

r  ^  0 

true  that  c .  ©•»  c . , 
j  0  i 


c.  c. , 
1  °  x’ 


anti-reflexive : 
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C8.  non- transitive:  if  c.  ©*  c.  and  c.  ®~*  c,  , 

i  0  o  o  0  k' 

not  necessarily  true  that  c.  c.  . 

X  0  K 

A  path  exists  from  to  c..  if: 

PI.  c±  c.,  or 

P2.  there  exists  a  set  of  components,  '{cjc}>  Q.  -  l,2,„.„,p; 

i<k1<kc<...<k  <  j ;  such  that 
1  d.  P 

°i  *3  %  ®o  %  ^  ®3  V 

12  P 

We  say  that  the  path  is  of  length  p  and  write: 

i  u-'p  a 

Direct  connectivity  is  a  path  of  length  zero,  by  PI. 


4.  Network  Representation 

The  system,  C  ,  may  be  represented  by  a  directed  graph  or  network 
s 

wherein  there  is  a  node  from  each  c  e  C  ,  and  a  directed  arc  between 

s  s7 

nodes  whenever  direct  connectivity  holds  between  the  components  associated 
with  the  nodes.  The  direction  of  the  arc  agrees  with  the  implied  direc¬ 
tion  of  the  relation.  Thus,  if: 


c.  {Jfc*  c. 

i  0  o 


then  the  network  will  contain: 


We  will  frequently  refer  to  this  network,  but  only  as  a  conceptual  aid. 
The  network  should  not  be  regarded  as  a  part  of  the  model. 


We  note  that  it  is  not  possible  for  the  network  to  contain  a  loop 
(i.e. ,  an  arc  directed  from  one  component  back  to  itself)  because  of  C7 


Neither  can  it  contain  a  circuit  (i.e.,  a  path  of  non-zero  length  which 
includes  the  same  node  more  than  once)  because  of  the  strict  inequality 
imposed  on  the  indices  by  P2. 


and; 

1  £  i  s  +  n^) ; 

(n^  +  1)  s  j  s  a  , 

This  matrix  is  akin  to,  but  not  identical  to,  the  adjacency,  or  incidence 
matrix  commonly  associated  with  a  directed  graph  [l5;l6,  p,15l.  It 
differs  by  the  fact  that  S  is  not  square  and  by  the  sub-diagonal  of 
-l'So  Note  also  that  the  indexing  of  the  columns  assigns  to  the  first 
column  the  value  (n„  +  1)  rather  than  1.  This  is  a  matter  of  con¬ 
venience,  not  necessity.  Each  row  of  S  is  labelled  c^,  and  each 

column  of  S  is  labelled  c..  The  matrix  S  may  be  decomposed  into 

J 

submatrices,  as  shown  below,  with  the  notation  g  indicating  a 
submatrix  depicting  the  set  l  paths  from  the  elements  of  the  set  CQ 
to  the  elements  of  the  set  Cg.  (if  a  =  0  the  submatrix  represents 
the  set  of  paths  among  elements  of  the  set  Cff.) 


Obviously,  the  matrix  S  as  described  above  is  identical  to  the 
matrix  S  as  developed  in  [23]  and  described  in  Chapter  3,  except  for 
notation.  All  the  previous  remarks  about  S  clearly  still  apply.  For 
example,  the  scanning  rules  [23]  quoted  in  Chapter  3  may  be  summarized 
by  the  following: 

M3.  Every  row  and  every  column  of  S  shall  contain  at  least  one 
entry  of  +1. 

This  is  equivalent  to  saying  that  every  member  of  C  must  be  directly 

s 

connected  to  at  least  one  other  component. 

..  * 

6.  Determination  of  S 

We  return  now  to  a  discussion  of  the  submatrices,  or  blocks,  of  S  as 
depicted  by  M2.  These  are  listed  below,  with  their  orders: 


Block 

Order 

Ss3,s4 

n3  x  % 

Ss3,s5 

n.  x  n_ 
3  5 

Ss4,s4*l) 

n-,  x  n> 
4  4 

Ss4,s5 

n4  x  n5 

The  orders  of  the  blocks  are  important  in  that  they  indicate  which 
combinations  of  blocks  are  conformable  for  multiplication.  Thus,  the 
product  (sS3#s4)*(ssifjS5)  is  defined,  but  the  product  '(ssl^}S^ 

is  not. 


The  block  Sg^  is  an  adjacency  matrix  within  the  subset  C,^.  We 

define  an  adjacency  matrix.  A,  for  the  entire  system,  C  ,  to  be  an 

s 

n  X  n  matrix,  with  elements: 


I 
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!  I  '  ' 

•!i=l...n^  .i=(n3+l) . . . (n^+n^)  j=(n^+nlf+3.) . . 

i  =  1  ; 

;  2  Ss3,s4  Ss3,s4 

_ °J  _ _ _ _ _ 

1  “  ^n3+1^ 

•  J 

A  =  ;  2  i  Ss4,s4  ,  Ss4,25 

(n3+n4)  I 

i  =  (n3+n^+i}|  ; 

*  Z  !  Z  Z 


The  matrix  A  represents  the  number  of  paths  of  length  zero  in  the  system. 
Each  non-zero  block,  g,  represents  the  number  of  paths  of  length  zero 
from  components  in  CQ  to  components  in  Cg  . 


yr 

It  is  well  known  (for  example,  [l6,  p.112])  that  if  B  =  A  ; 

k  =  1,  2,  3,  ...,  then  b.  .  represents  the  number  of  paths  of  length 

k-1  from  c.  to  c  .  Squaring  the  adjacency  matrix,  A,  we  obtain: 

^  J 


r  ! 

— 1 

1 

‘  z  ■  ^Es3,s4^  *'Ss4,s4^  i 

^Ss3,s4^  ^Ss4,s5^ 

a2  = 

! z  |  <■*../ 

(Ss4,s4)*(Ss4,s5)  1 

z  z 

i 

i 

Z 

J 

Note  that  all  products  are  defined.  The  blocks  of  A  may  be  interpreted 
according  to  this  example:  the  product  (sS3)S4.)  *('qs4,s5)  rePrc'seB'ts 
the  number  of  paths  of  length  1  from  a  component  in  to  a  component 


48 


in  Cs£.„  Continuing: 


1 

1 

Z 

1  (Ss3,s4),(S4,s4)2 

1 

i 

1 

|  ^s3,s4^  *^s4,s4^  *  ^s4,s5^ 

a3  = 

z 

1  (Ss4,s4^3 

(Ss4,s4)2(Ss4,s5) 

! 

1 

i 

z 

z 

Z 

i _ 

_1 

z 

|  (Ss3,s4)*(Ss4,s4)3 

1  2 

1  (Ss3,s4)'(Ss4,s4)  '(Ss4,s5i  ' 

> 

■P" 

II 

1 

1  z 

1 

I  _ 

:  <ss4,s4>4 

(Ss4,s4)3  *  (Ss4,s5) 

z 

1 _ 

l  2 

:  i 

1  z  i 

i  i 

1  i 

by  induction: 

r 

z 

1 

1 

1 

.  <Ss3,S4)  <Ssk,s>/" 

— 1 

1  (Ss3,S4>-(Ss4,54)k'2-(Ss4)S5)! 

Ak  = 

1 

1 

1  * 

:  (Ss4,s4>k 

•(SsMS1 

l_ 


In  A  ,  the  interpretation  of  the  upper  right  block  is,  clearly,  the  number 
of  paths  of  length  (k-l)  from  C to  Cg^. 


The  solution  area  of  S*,  denoted  S*  _  must  contain  the  t^tal 

so,sp 

number  of  paths,  of  any  length,  from  inputs  (C  _)  to  outputs  (C  _), 

s  j  sp 

which  is  the  sum  of  the  upper  right  blocks  of  all  the  powers  of  A;  i.e.: 
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S*s3,s5  =  ^Ss3,s5^  +  (Ss3,s4^Ss4,s5^  +  ^Ss3,s4^  ^  I  (Ss4,s4^  ^*^Ss4,s5^ 


(4-1) 


Earlier,  we  imposed  rule  C5,  and  showed  that  it  was  feasible  for 
case  C3.  Case  C3  is  represented  in  S  by  Sg^  s^„  The  application 
of  C5  to  that  submatrix  means  that  Ss^  is  strictly  upper  triangular. 
It  is  known  (t9>  p.8l],  for  example)  that  a  strictly  triangular  matrix 
is  nilpotent  of  index  p,  that  is,  there  exists  an  integer,  p,  such 
that: 

<Ss4,s4>k=Z;  for  k*P> 


<Ss4,s4>  for  k<p- 


write : 
S* 


that  the  summation  in  equation 

(4-1) 

is  finite, 

P+1 

(Ss3,s4^ 

+  (Ss3,s4>  •(‘<3s4,s5) 

+  (Ss3, 

s4>-<^  <S 

P+1 

^Ss3,s5^ 

+  (Ss3,s4)'(  I  <Ss4, 

v  k-2v 

s4'  ' 

^Ss4,s5^ 

r 

■  «W  +  <SS3,s4>'<  I  (Ss4,s4)k)  ’ 


(4-3) 


since  (S  .  .)  =  I  , 


'Ss3,s4>-<Ss4,s5>  -  *  <SS3,s4>  •tSrt,./  •  (s.4,s5)  ' 


and 


Since  S 


s4  s4  n^P°'ten't>  we  ^tnow  that 


I  <SS4,sf*>k  *  «  - 


(4-3) 


(This  is  one  of  those  facts  of  matrix  algebra  that  is  almost  inevitably 
left  as  "an  exercise  for  the  reader".  See,  for  example..  i5>  p.lll; 

20,  p.68j.)  Using  equation  (4-3),  we  may  re-write  equation  (4-2)  as: 

S*s3,s5  ■  (Ss3,s5>  +  ■  Ss4,s^'1-(Ss4,s5>- 

This  permits  us  to  specify  the  solution  matrix,  following  M5>  as: 


3s3,s4 


^Ss3,s5^  +  ^Ss3,s4^'^1  ‘  Ss4,s4'  '  (Ss4,s5' 


S.i.  -  I  i 


|_  s4,s4 


(4-4) 


7.  The  Systems-Hatrix  Algorithm 

We  now  postulate  that  there  exists  at  least  one  matrix,  T,  of  order 
(n^  +  n^)  X  (n^  +  n^) ,  such  that  post-multiplication  of  S  by  T  will 
yield  S*: 

S  *T  =  S* 

In  block  notation,  equation  (4-5)  is; 

H  I  1 

.  !  ;  ^  i  12  i 

i  j  i 

Ss3,s4  |  Ss3_,s5 _  |  ,  j  (n3  xn3)  j  (n^c  nj  ! 

.  Ss4,s4'1  j  Ss4,s5  T21  T22 


s3,s4 


S  ,  -  I 


L_  s4,s4 


^Ss3,s5^  +  ^Ss3,s4^  ^  '  Ss4,s4^  1  ^Ss4,s5^ 

1  J 


(4-5) 


(4-6) 
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From  equation  (4-6),  we  caji  obtain  the  following  equations  by  block 


multiplication: 


(Ss3,slP*(Tll)  f  (Ss3,s5^T2i}  =  Ss3j«54 


(4-7) 


5s4,s4  "  ^'^ll^  +  (Ss4,s5^T2o)  =  Ss4,s4  "  1 


(4-8) 


(Ss3,s4>'(T12>  +  <S,W  <T22>  *  <s.3,.5>  +  <ss3,ri)'(1  '  SsM4>'-<Ss4,s5>  '^) 


V  ■<*!!>*  °  z 


(4-10) 


Equations  (4-7)  and  (4-8)  are  satisfied  by; 


Tn=I 


(4-11) 


T21=Z 

(We  do  not  claim  that  these  values  are  unique.)  Equation  (4-10)  may  be 


written: 


whence: 


-  <x  -  Ss4,s4>'<Ti;J  =  <Ss4,s5>'<T22>  ’ 


TW=  »  -Ss4,s4>  •(Ss4,s5),(I22) 


(4-12) 


(4-13) 


since  the  existence  of  (l  -  Sgl+  gI+)  ~  has  already  been  demonstrated. 

Substituting  equation  (4-13)  in  equation  (4-9): 

<8.3,«*>,(I  ‘  Ssb,sl)~K  *<T22>  +  <Ss3,s5>^T2^ 


=  ^Ss3,s5^  +  ^Ss3,s4^’^1  “  Ss4,s4^  *  ^Ss4,s5^  * 


(4-14) 
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which  is  satisfied  by: 


T22 


=  I  . 


(4-15) 


Then,  from  equation  (4-13): 


*12  *  -  SsM4r1’  (SsM5}  • 


By  combining  equations  (4-11),  (4-12),  (4-15)  and  (4-l6): 


T  = 


r. 

-  SsMl,)'1  <Ssh,s5> 

z 

I 

(4-16) 


(4-17) 


Obviously,  from  equation  (4-17),  T  is  an  upper  triangular  matrix, 
with  a  main  diagonal  of  all  l’s.  Since  det(T)  =  1,  T  is  non-singular. 
It  is  well,  known  (for  example,  (8,  pp.217-228  ;  9,  pp.125-129;  19,  pp.23-26, 
20,  pp. 95-98;  37,  pp. 102-106]  that: 

a.  a  non-singular  matrix  is  equivalent  to  the  product  of  a 
finite  sequence  of  elementary  matrices,  and, 

b.  post-multiplication  by  elementary  matrices  is  equivalent  to 
elementary  column  operations. 

Therefore,  S  may  be  transformed  to  S*  by  performing  a  finite  sequence 

of  elementary  column  operations  on  S.  The  algorithm  is: 

Al.  Find  an  entry  in  Sg|+  which  is  non-zero.  If  there  are  none, 

the  algorithm  is  finished,  and  the  desired  results  are  in  block 

S  „  _•  If  one  is  found,  call  the  row  in  which  it  occurs  r  and 

sj,sp 

the  column  t. 

P'1.  Search  row  r  for  a  negative  entry.  Call  the  column  in  which 
one  occurs  d. 
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A3.  Add  to  column  t  the  scalar  product  of  column  d  and  s  . 

r,t 

Go  to  Step  Al. 

8.  The  Validity  of  the  Algorithm 

For  this  algorithm  to  he  correct,  it  must  he  true  that: 
a.  it  is  always  possible  to  perform  the  stated  steps, 
h.  the  algorithm  will  terminate,  and 

c.  the  correct  solution  will  have  been  generated  when  the  algorithm 
terminates. 


Steps  Al  and  A3  are  obviously  always  executable.  Step  A2  can  be 
performed  if  there  exists  sm  entry  of  -1  in  the  row  being  scanned.  Since 
Ss4,s4  15  *******  therefore  contain  oatjr  zeros 

on  its  main  diagonal,  the  submatrix  (S^  -  I)  will  contain  entries 

of  -1  on  its  main  diagonal.  Only  the  rows  of  S  ,  _  are  scanned. 

Therefore,  for  each  row  subject  to  scanning  there  is  an  entry  of  -1  in 
the  initial  block  (SgJ+  -  I).  This  block  is  never  changed,  since 
Step  A3  operates  only  on  columns  in  blocks  S  _  r  and  S  h  P,  Therefore, 
Step  A2  can  always  be  executed. 

The  algorithm  will  terminate  when  the  block  has  been  reduced 

to  Z.  To  see  that  this  reduction  to  all  zeros  will  always  occur,  we 
select,  without  loss  of  generality,  the  bottom-most  non-zero  entry  in 
seme  column  of  S^  g^,  say,  sy  in  Step  Al.  Steps  A2  and  A3  will 
reduce  that  entry  to  zero.  In  so  doing,  multiples  of  positive  values 
in  column  d  will  be  added  to  column  t,  but  any  such  additions  to 
column  t  will  be  above  row  r,  because  of  the  strict  upper  triangularity 


of  S  .  .  .  As  we  repeat  the  steps  of  the  algorithm  on  the  same  column, 

St-j  S*t 

we  never  add  entries  to  column  t  in  a  rev-,  already  reduced  to  zero. 

Therefore,  we  will,  after  a  finite  number  of  iterations,  reduce  the 
entire  column  t  to  all  zero  entries  in  rows  '^+1)  to  (n^t-n^) . 

This  is  true  for  all  columns  frem  (n^+n^+l)  to  n.  Therefore, 
can  be  reduced  to  all  zeros  and  the  algorithm  will  terminate. 

Consider  repeating  the  steps  of  the  algorithm  only  for  the  original 
entries  of  The  effect  of  doing  this  is  to  change  to 

(Ss4,s5  +  Ss4,s5'  (Ss4,s4  *  '  (Ss4,s5-  Ss4,s4);  and  to  cha”Se 

Ss3,s5  to  <SS3,s5  +  Ss3,s4-(SS4,s5))-  Call  this  cycle  1.  Bepeat 
the  algorithm,  but  only  for  the  entries  added  to  by  cycle  1. 

When  this  has  been  done  (cycle  2),  the  lower  right  block  will  have  been 
changed  to  (S,^  .  S ^  +  S ^  •  S^.  (i S ^  -  I»  -  (S^  -  (Ssl((Sll)2) ; 
and  the  upper  right  block  (the  solution  area)  will  have  been  changed  to 

(Ss3,s5  +  Ss3,s4*  (Ss4,s5)  +  Ss3,s4*  Ss4,s4  *  Ssk,s5)') 

1 

=  ^Ss3,s5  +  Ss3,s4*  ^  I  ^Ss4,s4^  ^  Ss4,s5^* 

k=0 

It  is  obvious  that  at  the  completion  of  cycle  p  (where  p  is  the  index 
of  nilpotency  of  SgJ+  s^)  ,  the  lower  right  block  will  be  S,j.  •  (S^  si|)  =  Z; 
and  the  solution  area  will  be 

P-1 

(Ss3,s5  +  Ss3,s4'(I  (Ss4,s4)k)'Ss4,s5)'  ia  the  desired 


result. 


f 


9.  The  Determination  of  Paths 


The  solution  area  of  the  model  developed  in  the  previous  sections 
indicates  the  number  of  paths  by  which  an  input  can  reach  an  output. 

An  associated  problem  is  to  identify  each  of  these  paths,  rather  than 
to  enumerate  them.  This  can  be  accomplished  by  a  relatively  minor  change 
in  the  model.  We  call  the  systems-matrix  for  this  problem  SP,  and  we 
establish  it  exactly  as  we  established  S,  except  that  wherever  there 
is  an  entry  of  -1  in  S,  we  set 


where  c^  is  a  symbol  for  a  component,  not  a  numerical  value.  We  also 
impose  the  restriction  that  multiplication  is  not  ccmmute/tive.  This  is 
because  we  shall  interpret  the  indicated  products  of  symbols  to  mean 
a  path.  If  a  cell  in  the  solution  area,  say,  s.  ,  contains  the  entry 
ca«  c^«  c^  we  shall  say  that  there  exists  the  path  of  length  3: 
c^  ca  ^5  c’0  9*“q  Cj.  Because  of  C6,  the  product  cannot 

be  commutative. 

In  the  algorithm,  the  only  change  necessary  is  to  specify  in  Step  A3 
that  to  column  t  be  added  the  scalar  product  of  column  d  post- 
multiplied  by  ( .  We  still  take  l/ c^  to  be  the  multiplicative 
inverse  of  c^;  that  is, 

-(1/c.)  •  c.  =  -1  . 

In  Figure  19>  we  show  the  matrix  SP  for  the  case  illustrated  in 
Figure  11.  The  solution  area  of  SP*,  arrived  at  by  application  of  the 
systems-matrix  algorithm,  is  shown  in  Figure  20.  (Note  that  in  Figures  19 
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and  20,  the  notation  of  Chapter  3  has  been  retained  to  facilitate 
comparison.) 

Looking  at  the  cell  representing  the  connectivity'-  from  d^  to 
R^gv  in  Figure  23,  we  find  the  single  entry  •  This  depicts 

the  existence  of  only  one  path,  of  length  1,  connecting  these  two 
components,  namely  j 

dl  H3(l)  ^0  R4(2)* 

From  to  there  is  a  path  of  length  2; 

d3  R3(l)  ®"o  R2(2)  ®0  B1  * 

From  dg  to  Bg  there  are  two  paths  of  length  .1: 

%  ®*0  E5(2)  *1  B2  > 

and 

%  <*0  Rl(2)  <^0  B2  * 

Similarly,  there  are  two  paths  of  length  2  from  d^  to  B^.  From  d^ 
to  Bg  there  are  three  paths  of  length  2,  since 

R3(l)  “  ^R5(2)  +  R2(2)  +  Rl(  2)  ^ 

=  E3(l)  *  *5(2)  +  R3(  1)  *  R2(  2)  +  R3(l)  *  Rl(  2)  * 

From  d  to  Bc,  there  are  six  paths,  one  of  length  1  and  five  of 
2  d 

length  2.  Finally,  the  entry  of  1  indicates  a  path  of  length  zero 
(direct  connectivity),  and  the  entry  of  0  indicates  no  path. 
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It  should  be  noted  that  the  matrix  SP  and  its  associated  algorithm 
can  be  formalized  to  a  "path  algebra”  with  the  operations  "is  directly- 
connected  to”  and  "and”  over  the  elements  of  the  power  set  of  Cg. 

However,  at  this  point,  there  is  nothing  to  be  gained  by  such  a  strategy. 
Rather,  that  approach  would  hinder  the  mixed  models  (numeric  and  symbolic) 
that  will  be  developed  in  a  later  chapter,  and  would  inhibit  rather  than 
help  the  type  of  intuitive  understanding  of  a  model  that  the  analyst 


should  have 
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Chapter  5 


INFORMATION  FILTERING 


1.  Introduction 

The  systems -matrix  model  developed  in  Chapter  4  has  incorporated  in 
it  an  assumption  which  is  now  challenged.  In  speaking  of  the  direct 
connectivity  relation  between  two  components  in  Cg^  or  from  a 
component  in  Cg^  to  a  component  in  C^,  denoted: 

ci  °j  • 

we  have  implicity  assumed  that  if  a  path  exists  from  some  input,  c  , 

to  c.,  then  a  path  will  exist  from  c,  to  c..  In  other  words,  the 
1  K  J 

model  assumes  that  whatever  input  items  have  been  received  by  an  inter¬ 
mediate  entity  will  be  transmitted  to  every  other  component  to  which 
that  intermediate  entity  is  directly  connected.  This  assumption  has 
lead  to  the  fact  that,  in  our  previous  models,  any  input  to  a  system 
could  be  traced  to  one  or  more  system  outputs.  In  fact,  the  violation 
of  that  rule  was  used  as  an  indicator  that  what  the  analyst  thought 
was  an  intermediate  entity  was  truly  an  output. 


In  practice,  management  information  systems  need  not  necessarily 

possess  this  characteristic.  Data  may  be  "dropped”,  or  " lost" ,  within 

a  system.  In  the  preparation  of  c.  from  c.,  not  all  of  the  input 

D 

items  contained  in  c.  may  appear  in  c..  We  shall  refer  to  this 
phenomenon  as  information  filtering,  or,  simply,  filtering. 
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Filtering  may  be  classified  as: 

1,  systematic  filtering,  if  the  filtering  is  a  deliberate,  planned 
part  of  the  management  information  system  (or  results  in  a 
deterministic  fashion  from  a  planned  part  of  the  system) ,  or, 

2.  random  filtering,  if  the  loss  of  information  results  from  noise, 
error,  equipment  failure,  or  other  non-planned,  randomly 
occurring  events. 

In  this  chapter,  only  systematic  filtering  will  be  considered,  and  the 
term  "filtering”  will  be  interpreted  to  mean  "systematic  information 
filtering" . 

Two  types  of  filtering  are  recognized: 

1.  unconditional  filtering  occurs  when  certain  specific  items  of 
data  (input  items)  in  c.  are  never  transmitted  to  c.,  and, 

2.  conditional  filtering  occurs  when  the  transmittal  or  non¬ 
transmittal  of  some  or  all  of  the  items  in  c.  to  c.  is 

i  3 

conditioned  upon  the  values  of  one  or  more  input  items 
( called  criteria  input  items) .  The  criteria  input  items  may 
or  may  not  be  included  in  the  set  of  input  items  subject  to 
filtering. 

In  the  case  of  unconditional  filtering,  the  filtering  action  is  independent 
of  the  data  being  processed,  exactly  which  items  of  data  are  transmitted 
and  which  are  not  transmitted  is  determined  by  systems  design.  The 
two  limiting  cases  of  unconditional  filtering  are: 

1.  zero  filtering:  all  of  the  data  from  c^  are  transmitted  to  each 
c.  to  which  c.  is  directly  connected. 

t)  ^ 

assumption  of  the  previous  models. 


This  covers  the 
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2.  total  filtering;  none  of  the  data  from  is  transmitted 

to  any  c.«  This  is  equivalent  to  saying  that  c.  is  not 
0  1 

directly  connected  to  any  c^.  Then,  this  is  the  previously 
discussed  case  wherein  c^  is  a  system  output. 

From  the  above  we  can  see  that  only  those  instances  of  unconditional 
filtering  lying  between  the  limiting  cases  (i.e. ,  partial  filtering) 
present  a  new  problem. 

In  conditional  filtering,  not  only  the  specific  filtering  action, 
but  also  the  filtering  process  itself  may  not  be  completely  specified 
by  the  systems  design,  but  may  be  a  function  of  specific  values  of  data 
processed.  It  is  possible  that  zero  filtering  may  occur  at  some  times, 
total  filtering  may  occur  at  other  times,  and  various  degrees  of  partial 
filtering  at  still  other  times.  Conditional  filtering  may  involve  a 
change  of  state;  should  zero  filtering  occur,  the  process  changes  to  a 
non- filtering  one;  should  total  filtering  occur,  the  process  may  change 
to  a  non- filtering  one  with  one  or  more  intermediate  entities  becoming 
outputs.  Thus,  in  conditional  filtering  the  limiting  cases  as  well  as 
partial  filtering  must  be  considered.  Furthermore,  both  non-filtering 
and  unconditional  filtering  are  special  cases  of  conditional  filtering, 
as  will  be  developed  in  this  chapter.  Therefore,  the  discussion  following 
will  concentrate  on  the  conditional  filtering  problem. 

2.  The  Relation  of  Micro-Direct  Connectivity 

The  concept  of  direct  connectivity  as  present  in  Chapter  k  is  meaningful 
only  when  there  is  zero  filtering  unconditionally  throughout  the  system. 


I 


63. 


A  model  which  employs  such  an  assumption  will  be  referred  to  as  a 
macro-model,  and  the  analysis  of  such  a  system  as  macro-analysis. 

In  this  chapter  we  will  be  concerned  with  micro-models  and  micro¬ 
analysis,  applied  to  systems  wherein  we  must  investigate  the  transfer 
of  information  between  components  with  reference  to  each  item  of  data 
in  the  system.  The  relation  of  direct  connectivity  tells  us  only  that 
there  is,  or  is  not,  a  transfer  of  some  information  from  one  component 
to  another.  We  need  a  more  detailed  relation  between  components  to 
indicate  just  which  specific  items  of  data  are  transferred. 


Conceptually,  the  macro-model  pictured  a  direct  connectivity  relation 

from  c.  to  c.  as  a  single  directed  arc  from  the  node  labelled  c. 

i  0  l 

to  the  node  lube  lied  c_. .  We  now  need  a  relation  which  can  be  depicted 
as  a  group,  or  aggregation,  of  identically  directed  arcs  between  two 
nodes.  Each  arc  in  the  group  will  represent  the  transfer  of  one 
specific  item  of  data,  and  there  will  be  one  arc  in  the  group  for  each 
item  of  data  transferred  between  the  two  nodes.  Then  we  may  say  that 
c^  is  directly  connected  with  respect  to  input  c^  to  c^,  if  an  arc 
labelled  c^  is  directed  from  c^  to  c^.  on  our  conceptual  network.  " 
This  will  be  symbolized: 

.k 

ci  ®~ocy  1  s  k  *  n3  * 

In  order  to  distinguish  between  the  aggregate  and  the  detailed  direct 
connectivity  relations,  we  will  call  the  previously  defined  one  macro- 


direct  connectivity,  and  the  one  defined  in  this  section  micro- direct 
connectivity.  We  may  state: 


C9.  The  component  is  macro-directly  connected 

to  component  c^  if  and  only  if  c^  is  micro- 

directly  connected  to  c.  for  at  least  one 

J 

item  of  data. 

It  can  be  readily  verified  that  all  the  statements  made  in  Chapter  4 
section  3,  about  macro-direct  connectivity,  statements  Cl  through  c8, 
apply  as  well  to  micro-direct  connectivity. 


We  also  may  extend  our  definition  of  a  path  to  the  micro-model. 

The  path  previously  defined  in  Chapter  4,  section  3>  PI  and  P2,  we  will 

now  refer  to  as  a  macro-path.  We  say  that  a  micro-path  with  respect  to 

input  c,  exists  frcm  c.  to  e.  if: 

K  1  J 

k 

P3#  ci  ®~0  '  or 

p4.  there  exists  a  set  of  components,  |cr  j-  ;q.  =  1,2, 
i<r1<r2<...  <  r^  <  j  ;  such  that 


ci  ®"o  \  0  %  ^0  •• 


'•  ®7cr  ®0cj 

P 


We  say  that  the  micro-path  with  respect  to  c^  is 
of  length  p  and  write: 


c. 

i 


i  * 


Micro-direct  connectivity  is  a  path  of  length  zero,  by  P3 


65. 


Since  the  relation  of  macro-direct  connectivity  holds  between 
two  components  which  are  micro-directly  connected  with  respect  to 
at  least  one  item  of  data,  we  can  readily  observe  that: 

P5.  A  macro-path  exists  between  two  components  if  and  only 

i 

if  a  micro-path  with  respect  to  at  least  one  item  of 
data  exists  between  the  same  two  components. 


We  may  now  define  filtering  in  a  somewhat  more  precise  fashion.  We 
will  say  that  filtering  is  a  system  characteristic: 

S6.  An  item  of  data  c^,  is  filtered  out  of  the  flow  of 
information  from  component  c^  to  c^  if  there  does 
not  exist  a  micro-direct  connectivity  relation  with 
respect  to  from  to  c^. 

Note  that  this  definition  of  filtering  is  worded  so  that  if  c^  is  not 
macro- directly  connected  to  c^  (that  is,  if  there  is  no  flow  of  any 
information  from  c^  to  c^)  then  we  can  say  that  total  filtering 
exists  between  c.  and  c..  Worded  this  way,  we  can  use  the  corcept 

^  u 

of  filtering  as  a  characteristic  of  the  macro-model  as  well  as  of  the 
micro-model.  This  enables  a  systems  analyst  to  change  from  macro- 
analysis  to  micro-analysis,  or  vice-versa,  with  a  minimum  of  difficulty, 
and  thereby  increases  the  flexibility  of  the  systems -matrix  approach. 


As  an  example,  we  depict,  in  Figure  21,  the  conceptual  network 
associated  with  a  system  which  is  to  be  subjected  to  micro-analysis 


Fi  gure  21 
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Note,  for  instance,  that  while  is  macro-directly  connected  to 
c^,  it  is  micro-directly  connected  only  with  respect  to  c^.  At 
the  bottom  of  Figure  21,  we  display  in  a  small  matrix  the  total  number 
(  of  micro-paths  from  each  input  item  to  each  output.  In  this  simple 

example,  that  information  may  be  readily  obtained  by  direct  examination 
of  the  network.  In  more  complex  cases,  of  course,  such  direct  examina¬ 
tion  and  enumeration  would  become  unwieldy.  It  is  our  purpose  to 
apply  the  systems-matrix  approach  to  generate  this  information  as  the 
solution  to  the  systems-matrix. 

3.  Transmittance  Values  and  Vectors 

The  network  scheme  developed  in  section  2,  above,  is  a  good  one 
pictorially,  but  is  difficult  to  work  with  mathematically  because  of 
the  varying  number  of  arcs  that  may  exist  between  each  pair  of 
components.  In  the  interest  of  uniformity  we  now  put  forth  an  alternative 
way  of  indicating  micro-direct  connectivity.  We  will  visualize  each 
node  representing  an  intermediate  entity  to  be  connected  to  every  other 
node  representing  an  intermediate  entity  and  to  every  node  representing 
an  output,  and  that  the  connection  will  consist  of  an  aggregation  of 
n^  arcs,  one  for  each  input  in  the  system.  On  each  arc  will  be  a 
number,  or  a  variable,  which  denotes  whether  or  not  that  arc  transmits 
the  input  item  it  represents  between  the  nodes  it  connects.  In  the  case 
of  unconditional  filtering,  that  number  will  always  be  either  a  1  (transmits) 
or  a  0  (does  not  transmit).  Conditional  filtering  will  be  indicated  by 
a  variable,  which,  when  evaluated,  will  be  either  a  1  or  a  0. 
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More  formally: 

S7.  From  every  system  component  c^,  n^  <  i  5  (n^+n^) , 

to  every  other  system  component  c^,  (n^+l)  ^  j  ^  n,  i  ^  j, 

there  will  be  a  set  of  k  transmittance  values,  t.  .  ,  , 

- ;  1,3, k' 

1  £  k  s  defined  as  follows; 


1-v 


0;  if  is  never  transmitted 


from  c.  to  c,,, 

i  y 

if  c,  is  not  transmitted  from  c. 
k  i 


i  ,y 

1;  otherwise 


to  under  certain  conditions. 


The  symbolic  value,  1-v.  .,  will  be  explained  below  (section  5  of 
this  chapter). 


We  may  make  the  following  statements  about  transmittance  values; 

Tl.  If  t.  .  ,  =  1,  c.  is  unconditionally  micro-directly 

1,J,K  1 

connected  with  respect  to  input  c  to  c.. 

k  j 

T2.  If  t.  .  ,  =  1-v.  .,  c.  is  conditionally  micro-directly 

connected  with  respect  to  -input  c.  to  c,. 

k  j 

T3.  If  t.  .  .  =  0,  c.  is  not  micro-directly  connected  with 

1 ,0,k  i 

respect  to  input  c,  to  c,. 

k  0 

T4.  c.  is  not  macro-directly  connected  to  c  if  and  only  if 
i  J 

t.  .  .  =  0  for  all  k. 

T5.  The  micro-path  of  length  P  with  respect  to  input  c, 

K. 

as  specified  in  p4  exists  if  and  only  if; 
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t. 


i,rpk  * 


P-1 

. ^r.  r.  ,,,k 
i=l  i,  i+1* 


The  definition  of  t.  .  .  in  S7  is  worded  so  as  to  remove  one 
cause  of  ambiguity.  It  is  possible  for  an  input  item  of  data,  , 
to  fail  to  reach  c,  either  because  the  flow  frcm  c.  to  c.  is 
filtered  (t.  .  .  =  0),  or  because  c.  never  reached  c.  .  In  the 

IjJjK  K  1 

latter  case,  as  will  be  shown  below  (section  5  of  this  chapter),  the 

value  of  t.  is  arbitrary.  We  have  defined  t.  .  to  be 

independent  of  whether  or  not  c^  exists  in  the  set  of  items  that 

reach  c.;  we  will  show  that  t.  .  .  is  a  function  only  of  the 

1  1,3,K 

logic  cf  the  system  structure. 


In  S7  we  have  left  undefined  the  micro-direct  connectivity  of 
input  item-5  to  other  components.  It  becomes  a  little  difficult  to 
visualize  an  aggregation  of  n^  arcs  eminating  from  a  component  which 
is  the  component  represented  by  one  of  the  arcs.  One  might  puzzle 
over  the  significance  of  the  arc  labelled,  say,  c^,  directed  from 
the  node,  say,  c^  .  Instead  of  trying  to  give  meaning  to  this,  we 
will  consider  the  entire  set  of  input  items,  Cg^,  as  constituting 
a  single  component  with  an  aggregation  of  n^  arcs  directed  frcm  this 
"super- component"  to  every  intermediate  entity  and  to  every  output. 

In  order  not  to  have  to  change  the  specification  of  the  range  of  the 
indices  in  ST,  we  must  label  this  new  component  with  an  index  number 
greater  than  n^,  but  less  than  (n^+l) .  Arbitrarily,  we  will  refer 
to  the  component  representing  the  subset  as  c^ 
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Obviously,  the  drawing  of  a  network  of  even  a  simple  system 
according  to  the  above  scheme  would  be  so  complex  in  appearance  as 
to  be  a  detriment  to  visualization.  We  will  continue  to  draw  networks 
as  before,  but  with  the  understanding  that,  in  micro-models,  each  arc 
drawn  represents  an  aggregation  of  n^  arcs.  We  will  replace  the 
transmittance  value  which  is  connected  with  each  individual  arc  with 
a  transmittance  vector: 

S8.  The  transmittance  vector  from  ^  to  c^  ;  n^  <  i  s  (n^+n^) ; 
(n^+l)  ^  j  s  n;  i  ^  j;  is  defined  as; 

Ti,j  =  (ti,j,l'  **•  '  *1,3,*'  —  '  *1,3,^)  . 

We  note  that  we  may  further  simplify  the  drawing  of  networks  by  emitting 
an  arc  when  its  associated  transmittance  vector  is: 

T.  .  =  (0,0,  ...,  0). 

Such  will  be  the  case,  for  example,  when  c^  is  not  macro- directly 
connected  to  c_^  . 

We  digress  momentarily  to  note  that  we  will  make  frequent  use  of 
vectors  that  have  all  elements  equal  to  the  same  value.  We  will  denote 
such  vectors  by: 

Vz(a)  =  (a,  a,  ...  ,  a)  , 

where  the  subscript  z  states  the  size  of  the  vector.  Thus,  in  the 
preceding  paragraph: 


Ti,j  =  (0'0'  °>  =  vn 
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The  cargo  from  c.  to  c.  will  be  identical  to  the  input  content 
of  c^  unless  the  transfer  of  one  or  more  input  items  is  prevented  by- 
filtering.  If  this  is  the  case  for,  say,  c,  from  c.  to  c.,  then 

K  1  0 

it  will  be  indicated  by  t.  .  ,  =  0,  and  r.  .  ,  should  be  zero. 

1,J,K 

Otherwise,  t.  .  ,  =  1,  and  r.  .  .  should  be  equal  to  d.  . . 

x,j, k 

Therefore: 


Cdi,k  Gi,j,k) 


Ri,j  '  [(di,l)'  (ti,j,l^  — '  (di,n3>  # 

(This  is  in  accord  with  customary  usage  in  signal-flow  graph  theory; 
for  example,  [3,  p.187  ff;  6,  p.87  ff;  27,  Chapter  1;  36,  Chapter  l],) 


Again,  we  digress  to  introduce  special  notation  for  a  case  that  will 
appear  frequently*  If  A  and  B  are  two  vectors  of  the  same  size,  z, 
and  if  C  =  (a.*b.,  a^b™  ...,  a  »b  ),  we  will  denote  this  by: 

C  =  A  ®  B  , 

where  the  operator  ®  indicates  element-by-element  vector  multiplication. 


Then  we  may  write: 


R.  .  =  D.  ®  T.  . 

1  i,j 


(5-D 


Sll.  The  input  content  of  c^,  (n^+l)  s  jin,  is  equal  to  the 


sum  of  all  the  cargos  terminating  in  c  : 

tJ 

D,  =  )  R.  .  . 

6  h 


(5-2) 
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Substituting  equation  (5-1)  in  equation  (5-2): 


V^Di®Ti,P' 

i 


(5-3) 


and,  from  S9: 


D(n3+i)  = 


(5-4) 


Without  loss  of  generality,  we  may  stipulate  that  each  of  the 
vectors  we  have  discussed  so  far  be  a  column  vector.  Then  any  D. 

t) 

for  (n^+n^+l)  ^  ^  n  is  a  column  fran  the  solution  area  of  R*; 

i.e.,  S*  _  (m4.  Chapter  4,  section  6) .  Equations  (5-3)  and  (5-4) 

define  the  solution  area  recursively  when  applied  to  j  such  that 
(n^+nj+l)  ^  j  s  n  . 


5.  Filtering  Functions 

The  determination  of  a  transmittance  value  (S7)  is  clear  when  the 

system  "under  study  contains  only  unconditional  filtering.  For  a  system 

including  conditional  filtering,  the  term  1-v.  .  must  be  determined., 

J 

We  will  do  this  so  as  to  be  able  to  state  a  single  definition  for  the 
transmittance  value,  t.  .  .  ,  regardless  of  the  type  of  filtering 
present,  treating  t.  .  .  as  a  function  of  independent  variables  to 
be  introduced. 


We  define  a  filtering  function  on  each  micro-direct  connectivity 
relation  in  the  system.  This  filtering  function  is  based  on  two 
elements,  one  of  which  indicates  the  conditions  under  which  filtering 


takes  place;  the  other,  the  input  items  affected  by  the  filtering 
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may  say: 

vi,d =  (ck<Q)’ 

which  is,  of  course,  a  logical  proposition.  For  multiple  criteria, 
we  may  have  expressions  such  as: 

Vi,j  =  (  (c3  <  A  <c6  =  c7)  )> 

vi,j  =  (  (c3*c4>  *  (c7+  cq)  )> 

vi,j  =  (  (ci  <  Q)  V  (c2  =  0)  ), 

▼i,j  =  (((c2  4  cj)  A  (c5  4  °)  )  v  (c2  =  "inbound")), 

and  so  on. 


For  an  example  of  a  blocking  vector,  consider  a  system  with  n^  =  7, 
and  the  existence  of  Fl2  ^  such  that  if  vl2  ^  =  1,  all  the  informa¬ 
tion  contained  in  c^g  is  transmitted  to  except  for  c^  and  c^. 

Then: 

B]_2,17  =  f 

and 

F12,17  =  ^0,0,0,V12,17,  °>  V12,17»  °)* 

For  unconditional  filtering,  v.  .  =  1.  For  zero  filtering,  v.  .  =  0 
hut  in  this  case  we  need  not  recognize  the  existence  of  F.  For 
total  filtering,  B.  .  =  V  (l). 

j  ng 


More  complicated  filtering  functions  may  occur.  It  is  possible  that 
the  filtering  action  may  take  several  different  forms,  depending  on  the 
values  of  several  criteria.  As  an  example,  consider  the  following  set 
of  blocking  vectors,  each  of  which  may  become  the  controlling  blocking 
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vector  between  c.  and  c,  upon  the  satisfaction  of  its  associated 
^  0 

criterion: 

f  (0,  1,  1,  1,  1,  0,  0) ;  if  c2<  0, 

Bi, j  =  \  (0'  °’  lf  1,  °'  0) 5  if  c2  =  °» 

'  (0,  0,  0,  0,  1,  0,  1)  ;  if  c2  >  0. 

We  can  express  each  condition  as  a  sub-function,  G.  .  .  ;  h  =  1,  2,  . , : 

i»0»n 

°i,3,l  -  1,0,0);  -  (=2  <  o), 

Gi,3,2=  (''i,3,2)'(0’0’1’1’°’1’0);  (=2  =  0). 

Gi,^,3  =  vi,j,3  =  ^  c2  >  °)* 


Then: 


Fi,j  ^Gi,j,l 


(5-5) 


In  this  example. 


?i,3  =  (0>  vi,3,l’  (vi,3,l  +  vi,3,2)’  (vi,3,i  +  Ti,3,2)’ 

(vi,J,l  +  vi,3,3)’vi,3,2’'ri,3,3)- 


In  this  example,  we  were  careful  to  define  the  criteria  such  that  they 
were  mutually  exclusive  and  exhaustive;  i.e. , 


for  all  possible  values  of  the  criteria.  This  is  an  important  point 

in  order  to  avoid  ambiguity.  In  this  way  no  element  of  F.  .  will  be 

1,0 

anything  other  than  0  or  1,  after  the  v.  . *s  have  been  evaluated. 

1,0 
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It  is  this  which  permits  us  to  couple  the  v.  *s  by  arithmetic 

J 

operations  rather  than  logical  operators. 


It  is  important  here  to  note  that  the  constraints  of  information 
flow  in  the  system  under  study,  which  in  the  macro-model  resulted  in 
some  components  being  connected,  others  not,  are  depicted  in  the 
micro-model  by  filtering  functions.  Thus,  in  the  model  of  Chapter  4, 
we  might  have  a  situation  with  the  following  characteristics; 

a.  n3  =  4 

b.  c1  is  macro-directly  connected  to  c<_ 

c.  c„  is  macro-directly  connected  to  c_ 

^  5 

d.  c^  is  macro-directly  connected  to  c^ 

e.  c^  is  macro-directly  connected  to  c^ 

In  the  micro-model  of  this  chapter,  the  description  of  these  characteristics 
is; 


and  Cg 
and 

and  c?  . 


a. 


c^  is  micro-directly  connected  to  c^,  c^  and  c^,  through  the 
filtering  functions  described  below; 


b*  f%5s(1),(°>0»1»1)s(0»o,i,i) 

c.  F4£,6  =  0)*0*<M>,0)  =  (1,0, 0,0) 

d.  Fi£#7=  (1). (1,1,0, 0)  =  (1, 1,0,0)  . 

In  cases  involving  the  macro- direct  connectivity  frcm  an  intermediate 

entity  to  another  c cmponent,  systems  design  will  impose  either  zero 

filtering  or  total  filtering;  i.e.,  either  F.  .  =  V  (0)  or  F.  ,  =  V  ( 1) , 

1  ■  i,j 

respectively. 


In  addition  to  these  system  design  imposed  unconditional  filtering 
functions,  there  may  be  one  or  more  conditional  filtering  functions  on 
an  arc.  In  this  case,  equation  (5-5)  governs. 


7ft 

i 


The  transmittance  of  an  arc  is  either  0  or  3;  that  is,  an  input 
item,  c. ,  is  either  transmitted  from  c.  to  c  (t.  .  ,  =  l)  or 

K  10  1>0>K 

it  is  not  (t.  .  .  =  0) .  In  order  for  t.  .  .  to  be  equal  to  1,  the 

i,j>K  1>0>K 

filtering  function,  F.  .,  must  be  inoperative  on  c  .  This,  in  turn, 

1,J  k 

will  occur  when  v.  .  =  0  and  b.  .  ,  is  arbitrary,  or  when  b.  .  .  =  0 

i,0  i,0>k  i>0>k 

and  v.  .  is  arbitiary.  In  either  case,  f.  .  .  =  0.  In  order  for 

1,0 

t.  .  to  be  eq.ua!  to  zero,  F.  .  must  be  operative  on  c.  ,  which 
i,0>K  ^-jO  k 

means  that  both  v.  .  and  b.  .  .  must  be  equal  to  1,  and,  therefore, 

i,0  i*0>k 

f.  .  ,  =  1.  Thus,  it  can  be  seen  that: 

t.  .  ,  =  1  -  f.  .  .  , 

i,0>k  i,0, k 


or. 


Ti,3  -  -  h,i  ■ 


(5-6) 


In  the  case  of  zero  filtering,  by  definition: 


v.  .  =  0  , 
i>0 


F.  .  =  v.  ,'B.  .  =  V  (0)  , 
i>0  i*J  i>0  »V 


and,  therefore, 

T.  .  =  V  (1)  -  F.  .  =  V  (l)  . 

i,0  n^  i,0  n^ 

In  the  case  of  total  conditional  filtering,  by  definition: 
B.  .  =  V  (1) 

i,0  n? 


so  that,  when  v.  .  =  1, 
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F.  =  v.  'B.  ,  =  V  (1) 

i,3  i*3  i,3  «3 


Ti,J  -  -  h,j  -  Vn3(°>  ‘ 

6.  Matrix  Representation  of  a  System  with  Filtering 

The  matrix  S,  developed  in  Chapter  t,  has  as  elements,  s.  .,  the 

i,j 

values  1  or  0,  depending  upon  whether  macro-direct  connectivity  does 

or  does  not,  respectively,  exist  from  c..  to  c..  However,  the  development 

1  0 

of  the  model  in  this  chapter  will  not  permit  such  a  simple  matrix  repre¬ 
sentation,  for  now  we  must  depict  the  micro-direct  connectivity  relation 

from  c.  to  c.,  which  is  an  n_- tuple  rather  than  a  single  figure, 
i  0  j 


We  could  use  the  previously  developed  matrix  S  as  a  guide  for 
constructing  a  similar,  but  larger,  matrix  to  represent  the  micro-model. 
Since  there  are  n^  possible  micro-direct  connectivity  relations  between 
two  intermediate  entities,  the  intersection  cf  c.  and  c.  in  the  matrix 
will  be  an  (n^  X  n^)  submatrix  instead  of  a  scalar.  Each  row  of  the 
submatrix,  c.  will  correspond  to  a  single  arc  leaving  c.,  each 

1^J£  X 

column,  c  ,  to  a  single  arc  reaching  c..  The  intersection  of 

3,k  0 

intermediate  entities  and  outputs  will  also  be  represented  by  (n^  X  n^) 

submatrices.  Input  components  will  be  represented  by  a  set  of  n^  rows, 

as  in  S,  the  entire  set  representing  c^  .  The  resulting  matrix, 

which  we  will  call  SF’ ,  will  be  of  order  (n^+n^'n^)  X  (n^* n^+n^'D^) . 

The  entries  in  this  matrix  will  be  similar  to  those  in  S.  Let  sf’ .  .  , 

i,  j  ,x 

be  the  cell  formed  by  the  intersection  of  the  row  representing  c.  , 

1,K 

and  the  column  representing  c  .  This  cell  will  be  set  equal  to 

0,K 

t.  .  .  ,  which  represents  the  k-direct  connectivity  from  c.  to  c.; 

1,0, k  i  0 
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unless  i  =  j,  in  which  case  the  cell  will  be  set  equal  to  -1.  All 
other  cells  will  be  set  equal  to  0. 

Obviously,  each  submatrix  of  SF*  will  be  either  Z  or  an  (n_  x  n^) 
diagonal  matrix.  A  cell  of  a  submatrix  not  on  the  major  diagonal  repre¬ 
sents  the  micro-direct  connectivity  from  one  input  item  contained  in 

c.  to  a  different  input  item  in  c  .  No  such  connectivity  exists. 

^  J 

Therefore,  all  cells  not  on  the  major  diagonal  must  be  0.  It  is  known 
(for  example,  [9,  p.8l])  that  the  product  of  two  square  diagonal 
matrices  of  the  same  size  is  a  square  diagonal  matrix  of  the  same  size. 
Furthermore,  the  diagonal  elements  of  the  product  are  the  products  of 
the  corresponding  elements  of  the  two  diagonal  matrices  being  multiplied. 


If  X  and  Y  are  two  diagonal  matrices  of  size  (z  x  z),  then: 
X»Y  =  Y'X  =  W 


and 


*i,3’yi,3;  for  1  '  j> 

0;  otherwise. 


Let  X*,  Y*,  and  W’  be  column  vectors  of  size  z,  formed  of  the 
diagonal  elements  of  X,  Y  and  W,  respectively: 

x!  =  x.  . 

1  1,1 

Y!  =  Y.  . 

1  1,1 

and 


W* 

1 


w.  . 


) 


Si, 


( 


and  let 

W  =  X*Y. 

Then  it  can  be  seen  that 

W*  =  X*  ®  Y*  , 

where  ®,  as  before,  indicates  the  element -by- element  multiplication 
of  two  equal  size  vectors. 


The  foregoing  permits  us  to  represent  each  (n_  X  n,)  submatrix 

of  SF’  by  a  column  vector  of  size  n^,  and  to  represent  the  operation 

of  ordinary  matrix  multiplication  by  the  operation  ®.  Thus,  each 

submatrix  of  SF*  collapses  to  V  (0),  V  (-1),  or  T.  ..  The 

n^  n^ 

collapsed  systems-matrix  is  then  of  order  (n^  +  n^'n^)  X  (n^  +  n^) . 
However,  we  can  consider  this  as  an  (l  +  n^)  X  (n^  +  n,-)  matrix 
by  entering  in  place  of  the  elements  of  each  column  vector  the  symbol 
denoting  that  vector.  This  new  matrix,  with  vector  cell  entries, 
we  will  call  SF,  whose  elements  are  defined  as; 


M6. 


V  (-1);  if  i  =  i, 

3 


T.  . :  otherwise. 


n3  <  i  *  (n3  +  n^) ;  (n„  +  1)  «jsn. 


and: 


O 


where  l(V(-l))  is  a  symbol  for  a  diagonal  of  vectors  V  (-1). 

n3 

M8.  Every  row  and  every  column  of  SF  will  contain  at  least  one  entry 


The  proof  that  SF*-  can  he  developed  by  elementary  column  operations 
on  SF  follows  the  same  arguments  as  those  used  in  Chapter  4,  section  7, 
for  the  transformation  of  S*  from  S. 


In  Figure  22,  we  depict  a  simple  system  with  zero  filtering  and  the 
corresponding  matrices  S  and  S*  .  In  Figure  23,  we  introduce  filtering, 
both  conditional  and  unconditional.  In  the  interest  of  visual  simplicity 
we  have  omitted  arcs  to  which  we  know  are  associated  T.  .‘s  of  V,-(0}. 

5 
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Figure  2  3  (cont'dJ 


Computed  T^j'a 


1 - 

t,  j 

!  Ti.  j 

1 

■  5i,  6 

l  1  l-vjj,.,  0,  0 

5[,  7 

0,  0.  l~vsij'  1 l 

5z,  8 

I,  0,  0,  0,  0  ' 

5z,lQ 

0,  0,  0,  0,  l-v5i  to 

2» 

'  6,  6 

I  8,  10 

^8,u>'  l~YS/o>  1,  1 

L9!10 

!  ^  V$,i 0 

NOTES 

1.  Where  no  *rc  appears  between  node*,  the  filtering 
function  may  be  assume*!  -fob*  \£.(1 )’  7 2tj  -VjiO). 

£.  Where  no  filtering  function  is  W jteol  for  an  a fc  which  does 
appear,  it  ma^  be  a* svmed  io  b*Vj(0) ;  T i,j 

3.  For  L*} ,  TitJ 
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Beneath  the  drawing  we  indicate  the  nature  of  each  filtering  function. 
Cases  of  arcs  without  filtering  functions  listed  represent  the  trivial 
cases  of  F.  .  =  V,-(0) .  Frcm  these  F.  ,’s  we  compute  the  T.  *s 
by  equation  (5-6).  The  desired  solution  is  D^q,  which  we  compute 
using  equations  (5-3)  and  (5-^): 

%  "  D5i  8  T5i,6  -  V5(1)  *  T5i,6  *  T5i,6 

d7  -  v5(i)  a  +  Dg  ®  V5(0)  =  T5i>7 

%  -  V5(1)  a  T5i;8  +  Dg  a  t6;8  +  d7  ®  t5(0) 

“  T5i,8  +  H,6  *  %B 

Dg  •  V5(l)  ®  Tj(0)  +  Dg  ®  V5(l)  +  D?  ®  v5(l)  +  Dg  ®  V5(0) 

=  Dg  +  D?  =  T^g  + 

»l<f  ®  T5i,10  +  %  *  V0)  +  D7  ®  V5(0) 

+  D8  ®  T8,10  +  D9  8  Vo 

=  T5i,10  +  (T^g  *  T5ig  a  t6;8)  ®  t8;10 

+  (T5i,6  +  W  8  Vo  •  (: 


Evaluating  equation  (5-7),  which  is  the  desired  solution: 
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In  Figure  24,  we  show  the  matrix  SF,  corresponding  to  the  network 
of  Figure  23.  We  show  this  in  two  forms,  first,  symbolically,  secondly, 
with  each  vector  symbol  expanded.  The  second  representation  is  only  to 
aid  the  reader  perform  subsequent  computations.  The  solution  area  is 
outlined  in  heavy  lines  in  Figure  24. 

We  modify  the  algorithm  of  Chapter  4,  section  7 ,  so  that  it  is 
applicable  to  SF: 

A4.  Find  an  entry  in  SF^  ^  which  is  not  all  zeros.  If  there  are 
none,  the  algorithm  is  finished,  and  the  desired  results  are 
in  block  SF  «  If  one  is  found,  call  the  row  in  which  it 

s  J>y  sp 

occurs  r  and  the  column  t. 

A5.  Search  row  r  for  an  entry  of  the  form  (-a).  Call  the 
column  in  which  one  occurs  d. 

A6.  Add  to  column  t  the  element-by-element  product  of  the  vector 

entries  in  column  d  and  the  vector  entry  in  s  ,  ,  Go  to 

r,t 

Step  A4. 

Applying  this  algorithm  to  the  matrix  SF  of  Figure  24,  we  obtain 
the  matrix  SF*  shown  in  Figure  25.  We  note  that  the  block  SF*^  is 
equivalent  to  equation  ( 5-7) ;  therefore  its  evaluation  mil  be  identical 
to  equation  (5-8).  This  solution  is,  of  course,  largely  in  functional 
form,  in  that  it  models  the  number  of  paths  from  an  input  to  an  output 
in  terns  of  the  logical  v.  .’s.  To  depict  this  in  a  form  useful  to  the 
systems  analyst,  we  employ  the  format  of  a  truth  table,  evaluating  each 
functional  expression  in  SF*  ,  ~  for  all  possible  combinations  of 

values  of  the  v.  . 's.  Of  course,  when  a  numeric  value  only  appears  in 


vs,/*.! 
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a  cell  of  the  solution  area,  that  indicates  a  deterministic  number  of 
paths,  independent  of  any  conditional  filtering  action.  In  Figure  26 
we  display  the  truth  table  expansion  of  the  solution  shown  in  Figure  25, 
showing  the  values  of  each  element  of  D1Q  for  every  possible  combina¬ 
tion  of  values  of  the  logical  v.  's. 

7.  Path  Determination 

We  can  determine  the  paths  by  which  an  input  reaches  an  output  for 
a  system  with  filtering  in  the  same  way  as  we  did  for  the  macro-model 
of  Chapter  4.  We  form  the  matrix  SFP  in  the  same  way  as  SF,  except 
that: 

spf.  .  =  V  (-1/c.) 

n^  '  i 

instead  of  V  (-1).  We  also  impose  the  non- commutative  restriction  cn 

n3 

the  operation  ®  .  Applying  this  method  to  the  system  in  Figure  23, 
we  arrive  at  the  SFP  shown  in  Figure  27,  and  the  SFP*  and  evaluation 
of  D1q  shown  in  Figure  28.  In  Figure  29  we  display  th<_  truth  table 
expansion  of  D^,  but  in  a  different  form  than  was  used  in  Figure  26. 

In  Figure  29  we  expand  each  element  of  in  a  separate  table,  using 

only  those  v.  .'s  which  affect  that  element.  The  result  is  five  tables 
instead  of  one,  but  each  is  easier  to  interpret.  Note  the  further 
simplification  through  the  use  of  "else"  columns  and  "don't  care" 
entries  (  -  ) . 
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Figure  23 
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CHAPTER  6 

INTERNALLY  GENERATED  MIA 
1,  Sources  of  Data 

In  the  models  proposed  so  far,  we  have  considered  data  as  being 
information  caning  from  outside  the  system  under  consideration,  and 
we  have  referred  to  such  data  as  input  items.  However,  data  may  also 
be  generated  within  a  system.  It  is  the  purpose  of  this  chapter  to 
explore  this  phenomenon  and  to  incorporate  it  into  the  systems-matrix 
model. 


Data  which  is  generated  outside  the  scope  of  the  system  being 
modelled  will  be  called  external  data;  that  which  is  generated  by  t ne 
system,  internal  data.  Internal  data  may  be  of  two  types: 

a.  meta-data,  data  about  data,  or  data  about  the  system; 

b.  resultant  data,  data  which  is  formed  by  operations  on  other 
data. 

Sane  examples  may  help  clarify  the  use  of  these  terms. 

Consider  a  system  set  up  to  process  invoices.  Inputs  to  the  system 
are  data  regarding  shipments  to  customers,  selling  process  of  commodi¬ 
ties,  and  discounts  to  various  classes  of  trade.  Outputs  are  invoices 
and  various  managemenc  reports.  All  input  items  are,  obviously, 
external  data.  If  one  of  the  management  reports  contains  the  number 
of  typing  errors  per  typist,  that  information  is  internal  meta-data. 

If  the  external  data  includes  the  quantity  shipped  and  the  unit  price 


\ 
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of  a  commodity,  the  extended,  price  on  the  invoiefi  ( arrived  at  bv 
multiplying  the  two  specified  input  items)  is  internal  resultant 
data. 


For  our  purposes  in  the  model  proposed,  all  meta-data  may  be 
treated  as  input  items,  since  we  do  not  require  that  input  be  limited 
to  any  one  "level”.  Internal  resultant  data  must  be  further  discussed. 

2.  Processes  for  Generating  Internal  Resultant  Data 

Two  types  of  internal  resultant  data  processes  must  be  recognized: 

a.  an  additional  resultant  data  process  is  a  process  which 
generates  one  or  more  new  items  of  data  from  data  received 
by  the  process,  and  transmits  both  the  new"  items  and  the 
items  from  which  the  resultant  data  were  generated. 

b.  a  replacement  resultant  data  process  is  a  process  which 
generates  one  or  more  new  items  of  data  from  data  received 
by  the  process,  and  transmits  the  new  items  but  not  the  items 
frctn  which  the  resultant  data  were  generated. 

Thus,  an  additional  process  furnishes  to  seme  direct  connected 
component  both  the  resultant  data  and  the  data  which  generated  the 
resultant  data.  It  suffices,  as  a  matter  of  fact,  that  only  enough 
of  the  original  data  be  transmitted  to  permit  the  reconstitution  of 
all  of  the  original  data  by  means  of  an  operation  which  is  the  inverse 
of  the  operation  which  formed  the  resultant  data.  An  example  might  be 
a  process  which  receives  an  '  old.”  inventory  balance  (OB)  and  the 
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quantity  received  into  stock  '  R) ;  computes  the  new  inventory  balance 
(NB) ;  and  transmits  any  one  of  the  following  sets  of  data  items: 

{CB,R,NB}  , 

{OE,NB}  , 

(R,NB)  . 

A  replacement  process  dues  not  transmit  enough  information  for 
the  original  data  to  be  reconstituted.  In  the  above  example,  a 
replacement  rirocess  would  transmit  NB  only.  Perhaps  a  better  example 
is  a  process  which  receives  all  invoices  and  transmits  only  the  number 
of  invoices  and  the  average  dollar  amount  per  invoice. 

3.  Resultant  Data  Components  in  the  Model 

The  problem  introduced  by  the  recognition  of  resultant  data  is 
twofold.  First,  we  must  assure  ourselves  that  if  the  generating  process 
is  a  replacement  process,  our  model  automatically  ’‘blocks11  the  flow 
of  the  data  which  was  used  to  compute  the  resultant  data.  Second, 
regardless  of  the  type  of  generating  process,  we  should,  in  some  way, 
indicate  that  when  an  item  of  resultant  data  is  received  by  another 
component  in  the  system,  it  carries  with  it  some  information  about  the 
data  from  which  it  was  generated,  even  though  it  may  not  carry  that 
information  in  a  way  which  will  permit  reconstitution  of  the  original 
data.  We  propose  to  incorporate  this  phenomenon  into  our  systems-matrix 
model  by  a  single  mechanism  regardless  of  -whether  a  process  is  additional 
or  replacement. 


O'^v 


yy* 


Let  oe  a  component  of  Cg  which  is  an  item  of  data  formed 

within  the  system  by  a  combination  of  other  data  elements;  i.e.,  an  item 
of  internal  resultant  data*  We  will  treat  this  component  as  if  it  had 
been  produced  by  a  replacement  process,  for  an  item  of  resultant  data 
produced  by  an  additional  process  may  be  depicted  as  the  result  of  two 
processes,  one  a  replacement  process,  the  other  a  direct  connectivity 
process  that  transmits  the  original  information  to  the  same  component 
that  receives  the  new  data  item.  This  decomposition,  incidentally,  gives 
us  the  additional  flexibility  of  easily  depicting  partial  additional 
processes,  by  inserting  a  filtering  function  on  the  flow  of  the  original 
information.  In  Figure  30,  we  depict,  as  networks,  both  replacement  and 
additional  processes  viewed  in  Miis  way. 


This  resultant  data  component,  c^,  is  an  intermediate  entity  with 
respect  to  the  input  components  from  which  it  is  generated.  However, 
from  the  viewpoint  of  the  components  to  which  c^  is  directly  connected, 
it  is  an  input.  Since  such  ambiguity  cannot  be  allowed  to  persist,  we 


will  classify  resultant  data  as  secondary  inputs,  calling  externally 
generated  components  primary  Inputs.  Thus,  the  components  called 
simply  "inputs"  in  previous  chapters  will  now  be  called  "primary  inputs". 
We  will  assume  that  a  system  contains  n^  items  of  primary  inputs  and 
n2  items  of  secondary  inputs,  and  that 


Figure  30 


4)  Replacement  Resultant  Data  Process 


bj  Aolc/iiionai  Resultant  Dota  Process 
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4.  Macro-Model  with  Resultant  Data 

Our  first  model  incorporating  internally  generated  data  will  be 
a  macro-model;  i.e.,  a  model  without  filtering,  and,  therefore,  without 
consideration  of  individual  data  item  flow  between  components.  We 
will  modify  the  model  of  Chapter  4  to  accommodate  secondary  input  items. 
By  extension  of  previous  usage,  we  use  the  following  additional  subset 


notation: 

S15. 

primary  inputs:  =  |cg[l  £  s  t 

nll 

Sl6. 

secondary  inputs:  i (n,  + 

1)  *  s  £  (x^  +  n2)  =  n3  }  . 

S17. 

Cs3  *  'si  U  Cs2  ' 

S18. 

Csl  "  Cs2  »  ‘  • 

Note  that  the  above,  taken  vith  SI,  S2,  and  S3,  imposes  on  the 
indexing  of  components  the  following  restriction:  if  c^  e  Cg^, 

Ch  £  Cs2’  cj  e  Cs4  and  ck  6  Cs5»  then: 

l^i<h<j<k^n. 

In  our  new  model,  direct  connectivity  is  permitted,  in  addition  to 
Cl,  C2,  C3,  and  C4,  between  the  following  sets: 

Direct  Connectivity 
From  To 


C9. 

Csl 

Cs2 

CIO. 

Cs2 

Cs2 

Cll. 

Cs4 

Cs2 
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Statement  Cll  implies  that  we  can  no  longer  stipulate  C5.  Instead, 
we  impose: 

C5a.  Direct  connectivity  may  not  exist  in  such  a  fashion  as  to 
form  a  loop  or  a  circuit;  that  is,  no  path  may  include  tae 
same  component  more  than  once. 

Note  also  that  S17  may  be  applied  to  Cl  and  C2  to  yield: 

Direct  Connectivity 


From 

To 

Cla. 

Csl 

Cs4 

Clb. 

Cs2 

cs4 

C2a. 

Csl 

Cs5 

C2b. 

Cs2 

CS5 

The  problem  involved  in  depicting  the  flow  of  data  in  a  management 

information  system  with  internal  data  generated  by  a  replacement  process 

is  one  of  blocking  paths  frcm  primary  inputs  to  secondary  inputs  to 

outputs,  yet  in  some  way  indicating  that  intelligence  based  upon  certain 

primary  inputs  is  included  in  the  flow  along  the  path  from  secondary 

inputs  to  outputs.  We  elect  to  use  a  scheme  similar  to  the  SP  matrix 

of  Chapter  4,  section  9»  We  will  describe  a  matrix  SR,  which  will 

employ  a  mixed  notational  scheme;  that  is,  a  combination  of  non-negative 

integers  and  symbols.  An  element  of  the  so.lution  area,  SR*  ..  might 

S±ySz> 

st.  .  =  a  +  P  y  , 

V 


contain  the  entry: 


103. 


where: 


1  *  i  ^  V 


(n-j+l)  ^  h  s  n3, 

(n3+n4+1) 

and  where  a,  P,  and  y  are  non-negative  integers.  This  expression  may¬ 
be  interpreted  as: 

a.  reaches  c  in  its  original  form  through  a  paths. 

b.  c^  reaches  c^  through  P  paths. 

c.  reaches  c_.  (and,  thereby,  intelligence  about  c^ 
reaches  c.)  through  y  paths. 

As  usual,  if  or  is  G,  it  may  be  emitted;  if  either  P  or  y  are  1, 
they  may  be  omitted;  and  if  either  9  or  y  are  0,  the  entire  term 
containing  c^  may  be  emitted,  (if  all  terms  are  0,  an  entry  of  a 
single  0  is  indicated.)  The  y  arises  through  application  of  the 
non-eommutative  multipli cation  process;  the  8  through  the  application 
of  the  rule:  c^  +  ch  =  2c^. 


Since  secondary  inputs  may  form  paths,  an  expression  such  as: 

sri,5  =  Ch1<“'l  +  BlCh2  y  +  °h3("2  +  P2°h/>) 
may  occur.  This  would  be  interpreted: 

a.  c^  is  connected  to  c^  through  one  path, 

b.  c  is  connected  to  c  through  or  paths,  to  c,  through 

xl^  j  X  xig 

P^  paths,  and  to  c^  through  one  path. 
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c.  c  is  connected  to  c.  through  y  paths, 


d.  c  is  connected  to  c .  through  or 0  paths,  and  to  c. 


through  8 5  paths. 


The  system  with  secondary  inputs  may  he  represented  by  a  matrix, 
of  order  (n^+n^)  X  (ng+n^+n^),  whose  elements  are  defined  as: 

Mil.  C  lj  if  c±  <&+  cy,  i  4  o, 

]  -1;  if  (n3+l)  s  i  =  j  *  (n^n^), 

Sri,0  “  \  -d/cp  ;  if  (n.j+1)  ^  i  =  j  ^  n2  , 

/  0;  otherwise 


1  s  i  s  (n3+n1|) , 

(nj+l)  s  j  *  n  . 

Each  row  of  SR  is  labelled  c.:  and  each  column,  c..  Thus,  all  primary 
inputs  are  represented  by  rows;  all  outputs  by  columns;  and  all  secondary 
inputs  and  intermediate  entities  by  both  rows  and  columns.  We  may 


decompose  the  matrix  SR  into  blocks; 


i  =  1 


i  =  (nx+l) 


1  =  (n^+1) 


0=  ( nx+l)  ...n3  j=  ( n„+l) . . . ( n^+n^)  j=  ( n^n^+l) 


=  ‘VV  li 


sl,s2 


|!  SRs4,s2 


sl,s4 


SRs2,s2-I(C)  SRs2,s4 


SRs4,s4‘I 


si,:  5 


s2,s5 


s4,s5 
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inputs  reach  each  output. 

It  can  he  readily  seen  that  SR  is,  in  a  sense,  a  hybrid  of  S 
and  SP.  The  algorithm  for  manipulating  S  can  be  applied  to  SR 
to  transform  it  into  SR#;  then  the  algorithm  for  manipulating  SP  can 
be  applied  to  SR#  to  transform  it  into  SR  .  Thus,  we  are  applying 
the  path- finding  technique  of  Chapter  4,  section  9,  to  the  problem  of 
identification  of  primary  inputs  replaced  by  secondary  inputs. 

Figure  31  is  a  network  drawing  of  a  macro-model  of  a  system  which 
has  four  primary  inputs  and  two  secondary  inputs.  The  matrix  correspond¬ 
ing  to  this  network,  SR,  is  shown  in  Figure  32.  The  partial  solution 
matrix,  SR#,  is  shown  in  Figure  33,  and  the  solution  matrix,  SR*,  in 
Figure  34.  Note  that  we  have  employed  the  device  of  indicating  secondary 
inputs  by  a  bar  over  the  component  symbol:  c^;  ( n^+l)  ^  h  s  ( n^+ng) . 

This  is  a  convention  of  convenience,  not  necessity,  since  the  indexing 
of  the  components  is  unique;  it  simply  permits  rapid  identification  of 
secondary  inputs. 

It  is  quite  obvious  that  we  can  employ  the  method  of  Chapter  4, 
section  Q,  to  generate  the  identity  of  each  path.  To  do  this  requires 
that  we  set  up  a  systems-matrix,  SRP,  identical  to  SR,  except  that 
wherever  a  -1  appears  in  row  i  of  SR,  we  set: 
srp  •  =  -(l/c.)  . 

i,  j.  i 

For  the  system  illustrated  by  the  network  of  Figure  30,  Figure  35 
depicts  SRP;  Figure  36,  SRP#;  aid  Figure  37,  SRP*  together  with  simplified 
equivalent  expressions  for  the  solution. 


Figure  31 
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Figure  32 
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5.  Micro-Model  with  Resultant  Data  and  Filtering 

To  depict  A  system  which  contains  both  internal  resultant  date 
generation  processes  and  conditional  or  unconditional  systematic 
information  filtering  requires  a  combination  of  the  foregoing  techniques 
and  those  of  Chapter  5.  As  in  Chapter  5,  the  vehicle  for  the  transition 
from  macro-to-micro-moiel  will  be  the  relation  of  micro-direct  connectivity. 
Unlike  the  work  in  Chapter  5j  the  range  of  k  will  differ  between  different 
classes  of  components.  We  list  below,  the  subsets  between  which  the  micro- 
direct  connectivity  relation  is  permitted,  and  the  range  of  k  in  each 


case: 


Micro-Direct  Connectivity 
From  To  k 


C12. 

Csl 

Cs2 

ci3. 

°sl 

Cs4 

Cl4. 

Csl 

Ce5 

C15. 

Cs2 

Cs2 

Cl6. 

Cs2 

Cs4 

C17- 

Cs2 

Cs5 

ci8. 

cs4 

c  0 

s2 

C19. 

c  . 

c  ,, 

o  • 

s4 

C20. 

Csb 

C  c 
s5 

1  s  k  s  n> 
x 


(n2+l)  5  k  *  (n^ng)  -  n-3 


1  ^  k  5  n^ 
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Figure  38  is  a  pictorial  representation  of  the  conceptual  network 
associated  with  this  model.  We  have  drawn  the  arcs  between  nodes 
as  if  they  were  cables,  each  containing  the  indicated  number  of  wires. 

In  the  several  cases  where  two  cables  are  MsplicedM  to  form  a  third, 
the  third  cable  contains  a  number  of  wires  equal  to  the  sun  of  the 
wires  in  the  two  cables  joined  to  form  it.  Furthermore,  each  wire  in 
each  cable  is  labelled  with  a  value  according  to  C12  through  C20,  so 
that  each  wire  is  associated  with  input  c^. 

Basically,  our  model  will  follow  closely  the  micro-model  of 
Chapter  5,  modified  as  required  to  account  for  the  new  class  of 
secondary  inputs  and  the  difference  in  size  of  the  micro-direct 
connectivity  relations.  We  will  follow  the  statements  of  Chapter  5, 
modifying  them  when  necessary. 

S19.  The  transmittance  values,  t.  .  , ,  may  assume  the  values 

K 

described  in  S7.  However,  the  range  of  k  will  vary 
according  to  C12  through  C20. 

As  in  Chapter  we  consider  a  subset  of  input  items  as  a  component, 
except  that  now  we  confine  the  subset  to  primary  inputs;  that  is,  the 
set  Cs^.  We  call  this  component  c^  ^ ,  The  component  c^n  +^ 

refers  to  Co2,  the  subset  of  secondary  inputs. 

Statements  T1  through  T5,  Chapter  section  3,  hold  here.  However, 
in  this  case,  T.  ^  is  not  defined  for  1  £  n^. 


arcs  it  contains. 
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520.  The  transmittance  vector,  T.  .,  will  be  as  described  in 
S8,  except  for  the  size,  which  will  •'/ary  according  to  C12 
through  C20. 

521,  The  input  content  of  a  component  is  as  in  S$",  except  that 
C12  through  C20  will  govern  the  size  of  ;  and,  we  define: 

V*>  -  \(1>  ’ 


D,  =  V  (1)  . 

(n3+s)  n2v  ’ 

522.  The  cargo  of  a  micro-direct  connectivity  relation  is  as 
described  in  S10,  except  that  the  size  of  R.  is  governed 
by  C12  through  G20. 

Statement  Sll  holds,  as  do  equations  (5-1)  through  (5-3). 

With  respect  to  filtering  functions,  S12  and  S13  hold. 

523.  SlU  holds  except  that  the  size  of  the  vector,  F.  is  the 

same  as  the  size  cf  T.  .. 

I/O 

The  matrix  model  of  the  system  with  internal  data  generating  and 
filtering  processes  may  be  described  by  a  matrix,  SRF,  of  size 


(2  +  n^)  X  (l  +  n^  +  n5) 


srf.  .  = 
i>3 


V  (-1)  ;  if  (n3+l)  <  i  =  3  *  (n^+n4), 

3-(i/c3)  ey  1  =  (n3+^)  and 

(n-j+1)  (nx+n2)  =  n3, 

T.  . :  otherwise. 
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and: 
where : 

M17. 


where 


M18. 

•0.9. 


n-L  <  i  ^  (n^+nj ;  (r^+l)  ^  j  s  n, 

e^.  is  the  j-th  unit  vector;  i,e«,  a  vector  of  all 
zeros  except  for  the  j-th  element,  which  is  1. 

'  j  |  j  !| 

j  =  (n^+l)  i  o=(n^+l)  ...fn^+n^)  j=(n3+n^+l) . .  .n  ■' I 


i=(r‘1+f ) 

SRFsl,s2 

SRFsl,s4 

SEFsl,s5 

t 

1 

i=(n3+t) 

'  SSFs2,s2-I(C) 

SRFs2,s4 

'  SRFs2,s5 

1 

i=(n3+l) 

0 

• 

• 

(n3+nJ}) 

'!  SEFs4,s2 

li 

:  SErs4,s4+I(v(-1»  j  SRFs4,s5 

1  ‘ 

1  1* 

i 

_ 1 _ 

ii 

1  (v(-D) 

is  a  symbol  for 

as  in  M7>  and. 

a  diagonal  of  vectors 

-  Vn,(-1)’ 

3 

l(c)  is  a  symbol  for  the  diagonal  matrix  with 

entries  (l/c.) ,  as  in  M12. 

Every  row  and  every  column  of  SRF  will  contain  at 

entry  not  equal  to  V  (0) ,  V  (-1),  or  -(l/c^)  . 

least  one 

SRF  ..  0 

|  sl,s2 

SBP=1,s4 

SRF*sl,s5 

i 

SRF*  = 

SEF's2,s2-I(C) 

j  SRF^2,s4 

SRF*s2,s5 

1 

i 

^SRFs4,s2  i 

SIffs4,s4+I(V(-1» 

z 

119 


M20. 


SRF 


sl,s2 


SRF 


^1,  s4 


SRF* 


sl,s5 


SRF*  = 


SKFsa,s4 

SRPa4,s2  ^s4,S4*«V(-1» 


The  interpretation  of  the  partial  solution  and  the  solution  is  as 
previously  described,, 

The  application  of  the  algorithm  for  micro-models  represented  by 
SF  will  reduce  SRF  to  SRF#  if  we  consider  the  first  and  second  rows 
of  blocks  of  SEE  to  be  one  row  of  blocks,  to  form  column  vectors  of 
size  n^.  At  this  stage,  the  first  row  of  SRF^.  will  contain  vector 
entries  of  size  n^;  and  the  second  row,  vector  entries  of  size  n^. 

We  now  consider  the  first  row  as  an  n.-row  submatrix,  and  the  second 
row  as  an  ng-row  submatrix,  both  with  scalar  entries,  and  apply  the 
algorithm  developed  for  the  macro-model,  S,  to  reduce  SRF„  0  c  to  Z, 
The  result  will  be  SRF*. 

The  proof  of  this  follows  the  same  arguments  used  in  Chapter  4, 
section  7. 

In  Figure  39*  we  show  the  network  drawing  of  a  system  containing 

both  internal  data  generating  and  filtering  processes.  The  associated 

'ft 

matrices,  SRF,  SKF^.,  and  SRF  are  shown  in  Figures  40,  4l,  and  42, 
respectively.  A  full  evaluation  of  the  results  depicted  in  Figure  42 
can  be  obtained  in  truth  table  format  as  was  done  in  Chapter  5« 
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Figure  3  9 
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Figure  40 
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Figure  41  fro/jidJ 


Compu{ai\on  oi  so!u£i*r  area  <?f  5RF*. 
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A  combination  of  methods  previously  developed  leads  to  a  path¬ 
determining  model  for  a  system  with  both  internal  data  generating  and 
filtering  processes.  A  matrix,  SPKF,  is  required,  identical  to  SKF, 
except  that: 

sprf^i  =  V  (-l/Cj)  for  (n^i)  5  i  5  (n3+n^)  . 

This  model  is  not  further  explored  herein,  since  its  construction  and 
use  are  obvious  frcm  the  foregoing. 


CHAPTER  7 


SEMANTIC  RELATIONS  AMONG  PRIMARY  DATA 

1.  Knowledge  Redundancy 

It  is  the  prupose  of  -his  chapter  to  examine  the  items  of  data  that 
constitute  the  primary  inputs  to  a  system  from  the  standpoint  of  their 
semantic  content.  Particularly,  we  are  interested  in  the  fact  that: 

a.  an  item  of  data  refers  to  sane  object,  and 

b.  in  a  given  set  of  data  items,  more  than  one  item  may  have  the 
same  referend. 

When  this  occurs,  there  exists  a  form  of  redundancy  in  the  system  which 
may  be  referred  to  as  "knowledge  redundancy",  rather  than  "data  redundancy". 
If  two  items  of  data  each  reach  a  certain  system  output  through  one  path, 
there  is  no  data  redundancy.  However,  should  these  two  items  of  data 
have  the  same  referend,  then  'che  system  output  has  received  the  same 
knowledge  (although  not  the  same  item  of  data)  twice.  It  is  our 
objective  to  incorporate  this  phenomenon  within  the  framework  of  the 
systeirs-matrix  and  the  algorithms  developed  so  far. 

2,  The  Denotation  Relation 

The  particular  semantic  relationship  treated  herein  will  be  called 
the  denotation  relationship.  The  following  definitions,  which  follow 
(2,  p.  19l], introduce  the  relationship: 

A  system  is  concerned  with  entities.  An  entity  is  an  object,  a 
person,  a  concept,  a  thought,  an  instance,  an  event,  an  occurrence,  etc. 

A  data  processing  system  is  concerned  with  one  or  more  classes  of  entities 


(i.e.,  employees,  customers,  products)  and  with  certain  selected 


properties  of  these  classes  of  • ntities,  For  example,  a  system  might 
be  concerned  with  the  class  of  entities  "employees"  and  the  properties 
"employee  number",  "age",  "sex",  "name",  "job  number",  and  "hourly  wage 
rate".  Each  property  has  assigned  to  it  a  set  of  values.  Thus  the 
value  set  associated  with  the  property  "age"  might  be  the  set  of 
integers  from  18  to  6 5,  inclusive,  and  the  value  set  associated  with 
the  property  "sex"  might  be  {"male",  "female"  } .  As  is  postulated  in 
[2,  p.191 3,  every  property  'ralue  set  must  include  at  least  two  values; 
ft  (undefined,  or  not  relevant)  and  B  (missing,  relevant  but  not 
known).  Then,  [2,  p.192],  every  member  of  an  entity  class  has  assigned 
to  it  one  and  only  one  value  from  each  property  value  set. 


In  the  models  we  have  been  developing,  each  primary  input  represents 
a  property,  and  associated  with  each  primary  input  is  a  property  value 
set.  If  U(c^),  1  ^  i  ^  n^,  is  the  property  value  set  of  property  c^, 
U(c^)  =  (u.^,  u2i,  ...,  u^),  then  associated  with  any  specific  entity, 
is  a  specific  value  of  c^,  u^,  1  s  s  q,  1  5  i  s  n^.  We  may  now 


state; 


S24.  If,  given  a  specific  entity,  l,  and  given  u^.  e  U(c^),  we  can 
determine  u^..  e  U(  c^.)  by  means  of  sane  finite  procedure 
within  the  system,  then  we  may  say  that  .  is  denoted  by 
u^.  If  this  is  true  for  all  entities,  we  may  say  that  c^ 
is  denoted  by  c^,  or,  symbolically,  c_.  c^. 


129, 


Denotation  is  a  binary  relation  in  the  set-theoretic  sense 
t39>  pp. 23-25],  and  may  be  expressed  as  a  set  ot*  ordered  pairs 

<c3'ci>  6  -  • 

Denotation  has  the  following  properties: 

Dl.  reflexive.  c.. . 

D2.  transitive.  If  c.  -  c.,  and  c.  *-  c, ,  then  c,  —  c.  . 

X  j  J  &  X  K 

D3.  non-symnetric.  If  c^,  then  it  may  or  nay  not  be  true 

that  c.  ♦"  c.  . 

3  i 

When  the  denotation  relation  exists  between  c.  and  c.,  we  say 

1  3 

that  there  is  a  semantic  relationship  between  c.  and  c,.  We  do  not 

^  J 

mean  necessarily  that  c.  and  c  are  synonymous,  but  merely  that, 

t  j 

directly  or  indirectly,  both  items  of  data  point  to  the  same  referend. 

If  c* .  and  c.  are  synonymous,  then  the-  denotation  relation  between 
^  a 

them  will  be  symmetric,  which  we  indicate  by  writing: 

c.  *—  d  =  (c.  *—  c.)  and  (c.  ♦*  c.). 

?.  3  '  x  3'  v  3  1 


As  an  example,  we  consider  the  following  denotation  relations; 
{customer  account  number)  (customer  name) 

(salesman  name)  (customer  name) 

(salesman  number)  **"•  (salesman  name) 

By  applying  D2  (transitivity  characteristic)  to  the  above: 
(salesman  neme)  ♦—  (customer  account  number) 

(salesman  number)  ♦—  (customer  name) 


(7-1) 

(7-2) 

(7-3) 


(7-4) 

(7-5) 
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Another  application  of  D2  to  (7-3)  and  (7-^)  yields: 

(salesman  number  )  •—  (customer  account  number)  (7-6) 

The  significance  of  this  relation  can  be  seen  in  the  following: 

Suppose  it  were  necessary  for  all  four  of  the  items  of  data  mentioned 
in  the  example  aboye  to  be  included  in  seme  report;  and  that  the 
information  needed  to  prepare  this  reuort  was  communicated  over  a 
costly  channel,  with  the  cost  being  proportional  +  _■  the  number  of 
characters  transmitted.  Then,  by  establishing  a  proper  reference 
file  at  the  receiving  end  of  the  channel,  the  desired  information 
for  the  report  could  be  obtained  if  only  customer  account  number 
were  transmitted,  since  all  other  ii ems  are  denoted  by  this  one. 

(The  customer  name  has  the  same  power,  but  we  assume  that  the 
customer  account  number  has  fewer  characters.) 

3.  Incorporating  Denotation  in  the  Systems-Matrix 

The  denotation  relation  on  a  set  of  primary  inputs,  Cg^,  may  be 
depicted  by  an  (n^  X  n^)  matrix.  A,  such  that: 

f  1;  if  i  =  j  (by  Dl) , 
a,  .  =  {  1;  if  c.  *-  c., 

l  0;  otherwise  .  (7-7) 

To  construct  such  a  matrix,  we  must  make  sure  that  all  denotation 
relations,  both  those  stated  and  those  derivable  from  the  stated  ones 
by  the  transitivity  characteristic  (D2),  are  represented  by  l*s  in 
the  appropriate  cells.  Such  a  matrix  is  called  a  reachability  matrix, 
and  its  construction  has  been  described  by  Harary,  et.al.  [l6,  pp.  115-122], 
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We  start  by  forming  a  matrix  according  to  equation  (7-7)  from 

the  given  relations.  This  matrix  we  call  A  ,  and,  since  it  contains 

o 

entries  of  only  0  or  1,  we  treat  it  as  a  Boolean  matrix.  We  form 
by  multiplying  Aq  by  itself  in  a  Boolean  sense.  Boolean  matrix 
multiplication  is  identical  to  ordinary  matrix  multiplication  except 
for  the  rule:  1  +  1  =  1.  Thus,  A^  will  also  be  a  Boolean  matrix. 

Ag  is  formed  by  multiplying  A^  by  Aq,  in  a  Boolean  sense.  In 
general: 

Ai  =  A(i-l)0Ao;  i-1*2*—* 

where  0  indicates  Boolean  matrix  multiplication.  Eventually,  we  reach 
a  point  such  that  [l6,  p.l2l]; 

A(n+l)  =  An  &  Ao  =  An  * 

Then,  Aq  is  the  reachability  matrix  of  the  denotation  relation.  The 
(i,j)-th  cell  of  Aq  will  be  1  if  *-  ci  either  directly  or  by 
repeated  application  of  the  transitivity  characteristic  (D2) ;  0, 

otherwise. 

For  the  example  stated  above,  let: 

c^  =  customer  account  number 
Cg  =  customer  name 
c^  =  salesman  name 
c^  =  salesman  number  . 

Then,  from  equation  (7-7)  and  equations  (7-1),  (7-2)  and  (7-3): 
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Two  cells  of  contain  l*s  not  contained  in  corresponding  cells  of 
Aq;  namely,  (a^)  3  ^  and  (a^)^  2,  The  interpretation  of  these  l’s 
are  equations  (7-ty  and  (7-5) ,  above.  Continuing: 


OAo  = 


r~  ~i 

!  1  1  0  0  j 

•  ! 

i  1  1  0  0  ; 


1111] 
_i  1  1  1 
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The  effect  of  the  denotation  relation  on  the  flow  of  information 
in  the  system  can  he  shown  by  pre-multiplying  the  previously  defined 
solution  area  of  any  of  the  systems-matrices  (S*,  SP*,  SF*,  SPF*, 

SR*-,  SRF*,  or  SPRF*)  by  Aq.  This  can  be  readily  done  by  incorporating 
into  the  systems-matrix  as  follows: 

Let  S*  be  one  of  the  matrices  S,  SF,  SF,  SPF,  SR,  SRF  or  SPRF. 
Denote  by  dotted  lines  the  rows  of  S*  corresponding  to  primary 
inputs  and  the  columns  of  S*  corresponding  to  outputs: 


Then,  define: 


where  the  solution  area  is  indicated  by  heavy  lines.  Application  of 
any  of  the  previously  described  algorithms  will  produce  the  desired 
results. 

The  effect  of  adding  An  to  the  systems-matrix  is  as  follows: 

Suppose  that,  before  Aq  is  applied,  it  is  disclosed  that  an  input, 

c.,  reaches  an  output  c.,  through  cr  paths,  and  that  another  input, 

0 
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c^,  reaches  c..,  through  0  paths.  Suppose  that  ♦*  c^.  Then, 
A  will  contain  a  1  in  (a)...  The  effect  of  pre-multiplying 

II  U  K.  y  1 

the  solution  area  by  will  be  to  change  the  indication  of  the 
number  of  paths  through  which  c^  reaches  c^  from  0  to  (cr  +  0) . 
This  can  be  seen  by  observing  that  Aq  is  the  sum  of  elementary 
permutation  matrices,  and  the  effect  of  pre-multiplying  a  matrix  by 


an  elementary  permutation  matrix  is  to  add  one  row  to  another. 


4.  An  Alternative  Representation 

The  resulting  figures,  of  the  form  (of  +  0),  may  be  confusing  to 
the  analyst.  He  does  not  know,  without  considerable  additional  analysis, 
what  portion  of  a  particular  number  in  a  cell  in  the  solution  area  is 
due  to  redundancy  of  information  flow  and  what  portion  is  due  .to 
knowledge  redundancy.  Therefore,  it  might  be  advantageous  to  indicate 
the  solution  in  the  form: 


(s*)*  .  =  0  +  )  a.  /c.  , 

k,n  Lt  i  x  7 


where  0  is  the  number  of  paths  through  which  c.  reaches  c  due  to 

K  3 

information  flow  only,  an*  cr  is  the  number  of  paths  through  which 


knowledge  of  the  referend  of  c.  reaches  c.  due  to  the  denotation 

K  J 

relation  c,  c.#  The  mechanism  for  doing  this  is  simply  to  replace 

K  1 

A  by  A*  ,  where: 
n  n7 
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l;  if  i  =  3  , 

^j5  if  i  ±  i  and  =  1  , 

0;  otherwise  . 


By  way  of  illustration.  Figure  43  depicts  a  system  with  denotation 
relations.  Considering  a  macro-model  (S)  of  the  system.  Figure  44 
shows  the  matrix  SA.* ,  and  Figure  45, 


SA»* 


figure  44 
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CHAPTER  8 


SUMMARY,  CONCLUSIONS,  AND  RECOMMENDATIONS 


1.  Summary 

The  flow  of  data  in  a  management  information  system  can  be  depicted 
in  the  form  of  a  matrix,  and  matrix  and  scalar  arithmetic  operations 
can  be  used  to  transform  the  original  matrix  to  one  which  contains 
certain  defined  characteristics  or  measures  of  the  system.  The 
matrix  which  depicts  the  system  takes  different  forms  depending 
upon  the  specific  system  characteristic  or  measure  to  be  computed 
and  the  system  factors  to  be  included.  The  computing  algorithm  is 
essentially  the  same  for  all  cases. 

In  the  foregoing  chapters  we  have  used  the  model  to  compute  two 
system  characteristics: 

a.  the  number  of  paths  by  which  each  system  input  reaches 
each  system  output,  and, 

b.  the  exact  specification  of  each  path  by  which  each  system 
input  reaches  each  system  output. 

In  addition,  it  has  been  shown  that  systems  with  more  complex  structures 
may  be  most  adequately  described  by  a  combination  of  the  above  charac¬ 
teristics,  and  this  has  been  done. 

The  models  used  may  be  categorized  into  two  groups: 

a.  macro-models;  depicting  simple  connectivity  relations  among 
inputs,  intermediate  reports,  and  outputs,  and, 


l4o. 


b.  micro-models:  depicting  complex  connectivity  relations;  that 
is,  the  connectivity  among  all  system  components  with  respect 
to  each  system  input. 

The  use  of  micro-models  permits  the  systems-matrix  model  to  incorporate 
phenomena  which  had  not  been  considered  in  earlier  models.  This  thesis 
explores 

a.  information  filtering,  conditional  and  unconditional, 

b.  internally  generated  information,  and, 

c.  the  semantic  relation  of  denotation  among  items  of  data. 


More  specifically,  this  thesis  has  presented  the  following  models: 


Model 

Chapter  Systems  Factors  Included 

Computes^/ 

S 

k 

simple  connectivity 

N 

SP 

k 

simple  connectivity 

P 

SF 

5 

complex  connectivity,  filtering 

N 

SPF 

5 

complex  connectivity,  filtering 

P 

SR 

6 

simple  connectivity,  internally 
generated  data 

NP 

SRF 

6 

complex  connectivity,  filtering, 
internally  generated  data 

UP 

SPRF 

6 

complex  connectivity,  filtering, 
internally  generated  data 

P 

S’A 

7 

those  of  S*,  plus  semantic  denotation 
where  S’  is  any  of  the  above  models 

see  S* 

• 

1.  N 

means 

"number  of  paths". 

P 

means 

"specification  of  paths" 

NP 

means 

"combination  of  number  of  paths  and  specification  of  paths' 

141, 


2.  Conclusions 

Our  basic  conclusion  is  that  it  is  feasible  and  desirable  to 
establish  mathematical  models  of  management  information  systems 
within  the  framework  of  matrix  algebra. 

In  this  thesis,  we  started  with  a  previous  model  and  algorithm, 
and  progressively  expanded  the  model  to  include  several  additional 
systems  phenomena,  formulating  models  of  increasing  scope  and  power. 

Yet  this  was  accomplished  with  a  logical  expansion  of  the  ideas  upon 
which  the  original  model  was  based.  This,  we  feel,  demonstrates  that 
our  approach  is  feasible.  It  leads  us  to  believe  that  further  extensions 
can  be  accomplished  by  the  same  method  of  building  logically  upon  the 
foundations  laid. 

That  our  approach  is  desirable  was  demonstrated  in  Chapter  2,  section 
1  and  Figures  6  through  10.  We  feel  that  the  concept  of  matrix  models 
of  management  information  systems,  a  concept  first  proposed  by  Liebeiman 
[26]  and  adhered  to  in  our  work,  is  the  first  breakthrough  in  the  attempt 
to  quantify  the  analysis  and  synthesis  of  management  information  systems 
and  to  replace  intuition  by  measurement. 

3.  Suggestions  for  Further  Research 

The  research  reported  in  this  thesis,  while  useful  in  itself,  is  not 
terminal.  Several  additional  areas  of  investigation  are  proposed  in  the 
following  paragraphs.  No  attempt  is  made  to  be  exhaustive. 


In  our  description  of  the  models  we  have  emphasized  that  the 
conceptual  networks  associated  with  the  matrix  contain  no  cycles  or 
loops.  This  assured  us  that  the  matrices  would  he  strictly  triangular 
matrices,  and,  thusly,  that  the  summation  term  in  Equation  (4-2)  was 
finite  and  that  the  inverse  in  Equation  (4-3)  exists.  Should  the  sub- 
matrix  Sg^  represent  a  network  that  does  contain  loops  or  cycles, 

the  algorithm  will  fail.  (Note  the  restriction  of  the  prohibition  to 
that  part  of  the  network  represented  by  Sg^  g^.  Thus,  in  Chapter  7, 
the  matrix  Aq  does  contain  loops  and  possibly  cycles,  but  does  not 
cause  the  algorithm  to  fail  since  it  is  not  part  of  Sg^  gi|.) 

It  is  quite  easy  to  find  countless  examples  of  information  systems 
which  do  contain  cycles.  One  example  might  be  the  case  of  an  inventory 
control  system,  wherein  the  primary  input  data  included  demand,  the 
secondary  input  data  included  re-order  point  and  standard  order  quantity 
and  the  outputs  included  replenishment  orders  and  recalculated  values  of 
re-order  points.  Replenishment  orders  are  triggered  by  a  comparison  of 
available  quantity  and  re-order  point,  and  recalculation  of  the  re-order 
point  is  triggered  by  too  small  a  time  interval  between  the  current  and 
the  most  recent  previous  replenishment  orders.  This  seems  to  give  rise 
to  a  cycle,  since  the  decision  to  order  at  time  t  is  a  function  of 
the  re-order  point,  and  the  re-order  point  is  a  function  of  t. 

In  essence,  however,  this  does  not  constitute  a  true  cycle.  There 
is  a  separation  in  time  between  the  event  "place  an  order"  and  the  event 
"change  the  re-order  point".  Therefore,  it  is  not  immediately  obvious 
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that  our  algorithm  will  fail  if  we  set  up  a  model  reflecting  the  time  gap. 

We  have  not,  as  yet,  fully  explored  this  problem.  We  think,  however, 
that  it  might  be  appropriate  to  consider  a  system  represented  by  a  series 
of  matrices,  each  single  matrix  representing  the  system  at  some  particular 
time.  The  connectivity  from  an  output  to  some  intermediate  entity  would 
be  a  relation  from  an  output  at  time  t  (represented  by  matrix  S^)  to 
an  intermediate  entity  at  time  t*,  t  <  t’,  (represented  by  mairix  S^,)  . 
The  conceptual  network  associated  with  such  a  model  would  be  a  three- 
dimensional  one,  with  each  node  being  a  cylinder  whose  longitudinal 
axis  was  parallel  to  the  time  axis.  Each  matrix,  S^,  would  be 
associated  with  a  plane  of  the  network,  perpendicular  to  the  time  axis 
and  cutting  it  t  units  from  the  origin.  Such  a  model  would  contain  no 
loops  or  cycles  in  one  plane. 

The  concept  of  a  series  of  matrices  in  time  introduces  the  possibility 
of  investigating  the  dynamic  behavior  of  systems.  Suppose  we  introduce 
a  change  in  the  structure  of  an  information  system.  For  a  while,  the 
system  will  go  through  a  transition  phase  until  it  reaches  a  state  of 
equilibrium  in  the  new  structure.  A  series  of  systems-matrices, 
separated  by  time,  might  be  a  useful  technique  for  studying  transients. 

Chapter  7  merely  introduces  the  topic  of  one  semantic  relationsnip, 
denotation.  This  area  is  worthy  of  further  research.  One  application 
of  the  concept  which  the  author  has  used  elsewhere  is  to  answer  the 
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question:  "Given  a  list  of  items  of  data  which  must  appear  on  a  report, 
and  a  list  of  denotation  relations,  what  is  the  minimum  amount  of  data 
which  must  be  transmitted  to  the  originator  of  the  report?”  This 
question  can  be  answered,  and  is  a  form  of  the  "covering  problem”  found 
in  the  minimization  of  Boolean  functions,  for  the  simple  denotation 
relations  of  Chapter  7»  The  combinatorial  problem  gets  rapidly  out  of 
hand,  however,  if  more  complex  denotation  relations  are  permitted;  such 
as: 

c.  ♦-  c.  0  c,  , 

1  ik7 

where  the  operator  0  may  represent  an  arithmetic  operation  or  a  set 
operation.  In  fact,  under  these  conditions,  it  is  no  longer  necessarily 
true  that  some  power  of  AQ  will  give  all  denotation  relations  arising 
through  transitivity.  Examples  of  such  non-elementary  denotation  re¬ 
lations,  which  are  quite  common-place,  are: 

(total  price)  **  (unit  price)  X  (quantity  shipped)  , 

(catalog  number)  *■*  (product  number)  A  (color  code)  . 

Also  in  Chapter  7  mention  was  made  of  a  paper  by  Bosack,  et.al. [2]. 
It  is  our  opinion  that  this  is  a  work  of  major  importance,  which  has 
received  far  less  notice  frctn  other  researchers  than  is  warranted.  One 
reason  for  this  might  be  its  abstract  nature:  system's  analysts,  by 
and  large,  are  not  attracted  to  such  approaches,  and  those  who  can 
appreciate  the  paper  are  not  usually  interested  in  the  still  pragt..atic 
area  of  systems  analysis.  We  believe  that  further  research  can  be  done 
to  connect  the  work  of  Bosack  with  the  methodology  of  the  approach  taken 
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in  this  thesis.  This  would  give  the  systems-matrix  model  a  more  formal 
basis  in  abstract  algebra,  and  would  give  the  abstract  formalism  of 
Bosack  a  method  of  implementation. 

Finally,  we  feel  that  much  more  can  be  done  in  the  area  of 
applications  of  the  systems-matrix  model.  As  examples,  we  cite  three 
projects  currently  being  pursued  by  the  author: 

a.  The  rise  of  the  systems-matrix  model  to  investigate  the  effect 
upon  information  flow  of  changes  in  organizational  work  assign¬ 
ments. 

b.  The  determination  of  the  inherent  delay  time  in  a  system,  from 
receipt  of  input  to  issuance  of  output. 

c.  The  propogation  of  errors  throughout  a  system. 

We  feel  that  this  list  of  further  research  topics  will  be  increased 
in  size  with  experience  in  the  use  of  the  model.  Thus,  we  view  the 
model  technique  proposed  in  this  thesis  as  an  open-ended  research  area. 
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